58.对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是 A 。
A. CAB B. CBA C. ABC D. ACB
60.二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是 C 。
A. LOC(aij) = LOC(a11)+[(i-1)*m+(j-1)] B. LOC(aij) = LOC(a11)+[(j-1)*m+(i-1)] C. LOC(aij) = LOC(a11)+[(i-1)*n+(j-1)] D. LOC(aij) = LOC(a11)+[(j-1)*n+(i-1)]
61.以下哪一个不是队列的基本运算 C 。
A. 从队尾插入一个新元素 B. 从队列中删除第i个元素 C. 判断一个队列是否为空 D. 读取队头元素的值 62.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动 B 个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
63.从一个长度为n的顺序表中删除第i个元素时，需向前移动 A 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 64.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 B 。
A. front=rear+1 B. front=rear C. front+1=rear D. front=0
65.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 D 个结点。
A. n B. n/2 C. (n-1)/2 D. (n+1)/2 66.一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是 C 。 A. edcba B. decba C. dceab D. abcde 67.栈结构通常采用的两种存储结构是 A 。
A. 顺序存储结构和链表存储结构 B. 散列方式和索引方式
C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 68.判断一个顺序栈ST（最多元素为mo）为空的条件是 B 。
A. ST->top<>0 B. ST->top=0 C. st->top<>mo D. st->top==mo 69.不带头结点的单链表head为空表的判定条件是 A 。
A. head==NILL B. head->next==NULL C. head->next==head D. head != NULL 70.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行 C 。
A. s->next = p->next; p->next=s; B. p->next = s->next; s->next=p; C. q->next = s; s->next=p; D. p->next = s; s->next=q;
72.串是一种特殊的线性表，其特殊性体现在 B 。
A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符
73.设有两个串p和q，求q在p中首次出现的位置的运算称作 B 。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 74.设串s1=”ABCDEFG”，s2=”PQRST”，函数con(x,y)返回x和y串的连接串，subs(s,I,j)
返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是 D 。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 75.常对数组进行的两种基本操作是 C 。
A. 建立和删除 B. 索引和修改 C. 查找和修改 D. 索引和查找 76.稀疏矩阵一般的压缩存储方法有两种，即 Ｃ 。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表
77.对下图所示的二叉表，按先根次序遍历得到的结点序列为 B 。 A. ABCDHEIFG B. ABDHIECFG C. HDIBRAFCG D. HIDBEFGAC
78.在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0= A 。 A. n2+1 B. n2-1 C. n2 D. n2/2 79.某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是 A 。
A．CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE
80.在下列存储形式中， D 不是树的存储形式。 A. 双亲表示法 B. 孩子链表表示法 C. 孩子兄弟表示法 D. 顺序存储表示法
81. 已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，则该二叉树为 B 。
82. 已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为 Ｃ 。 A. 20 B. 40 C. 80 D. 160
83.已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，…，nm个度为m的结点，问这棵树中叶子结点为 Ｃ 。 A. 1+ni(I-1) B. 1+ni(I+1) C. n1+n2+…+nm D. m·nm 84.如下图所示的4棵二叉树中， Ｃ 不是完全二叉树。
85.设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为 B 。
A. 2h B. 2h-1 C. 2h+1 D. h+1 86.如下图所示的二叉树的中序遍历序列是 Ｃ 。
A. abcdgef B. dfebagc C. dbaefcg D. defbagc
87.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为 D 。
A. acbed B. decab C. deabc D. cedba 88.如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的 A 。 A. 前序 B. 中序 C. 后序 D. 层次序 89.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是 A 。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D. 以上均不对
90. 深度为5的二叉树至多有 Ｃ 个结点。
A. 16 B. 32 C. 31 D. 10
91. 在一非空二叉树的中序遍序序列中，根结点的右边 A 。 A. 只有右子树的所有结点 B. 只有右子树的部分 C. 只有左子树的部分结点 D. 只有左子树的所有结点 92. 树最适合用来表示 Ｃ 。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
93. 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 C 。 A. n在m的右方 B. n是m的祖先 C. n在m的左方 D. n是m的子孙
94.对一个满二叉树，m个树叶,n个结点，深度为h，则 D 。 A. n=h+m B. h+m=2n
h
C. m=h-1 D. n=2-1
95.如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为 Ｃ 。 A. uwvts B. vwuts C. wuvts D. wutsv
96.设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。
20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20
所用的排序方法是 A 。
A. 直接插入排序 B. 冒泡排序 C. 希尔排序 D. 堆排序
97.对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是 A 序列。 A. 70,75,82,90,23,16,10,68 B. 70,75,68,23,10,16,90,82 C. 82,75,70,16,10,90,68,23 D. 23,10,16,70,82,75,68,90
98.用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为 D 。
2
A. O(n) B. O(log2n) C.O(nlog2n) D. O(n)
99.在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 D 。
A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 100.在归并排序过程中，需归并的趟数为 Ｃ 。 A. n
B. n
C. ?nlog2n?
D. ?log2n?
101.一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为
B 。
A. {79,46,56,38,40,80} B. {84,79,56,38,40,46} C. {84,79,56,46,40,38} D. {84,56,79,40,46,38}
102.一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 Ｃ 。
A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84} D. {40,38,46,84,56,79} 103.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做 B 。
A. 堆排序 B. 快速排序 C. 冒泡排序 D. 希尔排序
104.一组记录的排序码为一个字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按归并排序方法对该序列进行一趟归并后的结果为 D 。 A. D,F,Q,X,A,B,N,P,C,M,W,Y B. D,F,Q,A,P,X,B,N,Y,C,M,W C. D,Q,F,X,A,P,N,B,Y,M,C,W D. D,Q,F,X,A,P,B,N,M,Y,C,W
105.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为 A 。 A. 16,25,35,48,23,40,79,82,36,72 B. 16.25,35,48,79,82,23,36,40,72 C. 16,25,48,35,79,82,23,36,40,72 D. 16,25,35,48,79,23,36,40,72,82 106.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 Ｃ 排序法。
A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序
107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A 。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序
108.用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下：
(1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,84 则所采用的排序方法是 D 。
A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序
109. 快速排序方法在 Ｃ 情况下最不利于发挥其长处。
A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为整数
110. 设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查
找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是 B 。 A. 总有s=b B. 总有s>b
C. 总有s
111. 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 A 。
A. 分块法 B. 顺序法 C. 二分法 D. 哈希法
112. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 D 。
A. 8 B. 9 C. 10 D. 11
113. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是 Ｃ 。
A. 2 B. 3 C. 4 D. 5
114.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D 。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 115.分时系统追求的目标是 C 。
A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 116.引入多道程序的目的是 D 。
A. 提高实时响应速度 B. 增强系统交互能力
C. 为了充分利用主存储器 D. 充分利用CPU，减少CPU等待时间 117.若把操作系统看作计算机系统资源的管理者，下列 D 不属于操作系统所管理的资源。
A. 程序 B. 内存 C. CPU D. 中断 118. A 不属于多道程序设计的概念。 A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作 D. 多个作业同时存放在主存并处于运行状态
119.操作系统的CPU管理主要是解决 C 。
A. 单道程序对CPU的占用 B. 多道程序对CPU的占用
C. 多道程序对CPU的分配 D. 多道程序或单道程序对CPU的争夺 120.分时操作系统是指 B 。
A. 多个用户分时使用同一台计算机的某一个终端 B. 多道程序分时共享计算机的软、硬件资源 C. 多道程序进入系统后的批量处理 D. 多用户的计算机系统
相关推荐：
loading