资料类别： 计算机二级基础知识各章过关练习 rar压缩文件/word文档 资料下载： 点击这里下载
第一章过关练习
一、选择题
1.在下列选项中，_______不是一个算法一般应该具有的基本特征。
a）完整性 b）可行性 c）有穷性 d）拥有足够的情报
2.算法一般都可以用_______控制结构组合而成。
a）循环、分支、递归 b）顺序、循环、嵌套
c）循环、递归、选择 d）顺序、选择、循环
3.实现算法所需的存储单元多少称为算法的_______。
a）可实现性 b）空间复杂度 c）时间复杂度 d）困难度
4.下列叙述中，错误的是_______。
a）数据的存储结构与数据处理的效率密切相关
b）数据的存储结构与数据处理的效率无关
c）数据的存储结构在计算机中所占的空间不一定是连续的
d）一种数据的逻辑结构可以有多种存储结构
5.在下列数据结构中，不是线性结构的是_______。
a）线性链表 b）带链的栈 c）带链的队列 d）二叉链表
6.对顺序存储的线性表，设其长度为127，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的_________个元素。
a）8 b）63.5 c）63 d）7
7.某线性表采用顺序存储结构，每个元素占2个存储单元，首地址为50，则第18个元素的存储地址为_________。
a）82 b）84 c）85 d）86
8.下列关于栈的叙述中正确的是_______。
a）在栈中只能插入数据 b）在栈中只能删除数据
c）栈是先进先出的线性表 d）栈是先进后出的线性表
9.以下不是栈的给定一个足够长的栈，若入栈元素的序列为a、b、c，则_______是不可能的出栈序列。
a）b、c、a b）a、c、b c）c、a、b d）b、a、c
10.栈底至栈顶依次存放元素a、b、c、d，在第五个元素e入栈前，栈中元素可以出栈，则出栈序列可能是________。
a）abced b）dbcea c）cdabe d）dcbea
11.一个队列的入列序列是a，b，c，d，则队列的输出序列是_________。
a）a，b，c，d b）d，c，b，a
c）a，d，c，b d）c，b，d，a
12.若循环队列以数组 q[0..m-1] 作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear 1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_________。
a）rear-length b）(rear-length m) mod m
c）(1 rear m-length) mod m d）m-length
13.设栈s和队列q的初始状态为空。元素a、b、c、d、e、f依次通过栈s，并且一个元素出栈后即进入队列q，若出队的顺序为b、d、c、f、e、a，则栈s的容量至少应该为_________。
a）3 b）4 c）5 d）6
14.线性表采用链式存储时，结点的存储地址______。
a）必须是不连续的 b）连续与否均可
c）必须是连续的 d）和头结点的存储地址相连续
15.线性表的顺序存储结构和线性表的链式存储结构分别是________。
a）顺序存取的存储结构、随机存取的存储结构
b）随机存取的存储结构、顺序存取的存储结构
c）随机存取的存储结构、随机存取的存储结构
d）任意存取的存储结构、任意存取的存储结构
16.在循环链表中，增加头结点的目的是________。
a）方便运算的实现 b）使单链表至少有一个结点
c）标识表结点中首结点的位置 d）说明单链表是线性表的链式存储实现
17.假设一棵二叉树的后序遍历序列为dgjhebifca，中序遍历序列为dbgehjacif，则其前序遍历序列为_______。
a）abdeghjcfi b）abcdefghij c）abdeghjfic d）abdegjhcfi
18.设树t的度为3，其中度为1，2，3的结点个数分别为4，2，1。则t中的叶子结点为_______。
a）4 b）5 c）6 d）7
19.设根结点的层次为0，则高度为k的二叉树的最大结点数为_______。
a）2k-1 b）2k c）2k 1-1 d）2k 1
20.对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为_____。
a）log2n b）nlog2n c）n/2 d）（n 1）/2
21._________方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
