? 上海第二工业大学【数据结构】期末模拟卷及答案_牛聚文档

上海第二工业大学【数据结构】期末模拟卷及答案

上海第二工业大学【数据结构】期末模拟卷及答案
预览:

一、单选题(共30分,每题2分)(将答案写在下面的格子里) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1. 设一个栈的输入序列为A ,B ,C ,D ,则借助一个栈所得的输出序列不可能是________ A .ABCD B .DCBA C.ACDB D.DABC

2 .假定一个顺序队列的队首和队尾指针分别为f 和r ,则判断队空的条件为________ A .f==r B .r+1==f C .f==0 D .f+1==r

3. 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为

1,则编号为49的结点的左孩子编号为

________ A.98

B.

99 C.50 D.48

4. 用n 个键值构造一棵二叉排序树,最低高度为________ A.n/2 B.n C.└log 2n ┘ +1 D.n-1 5 .在使用哈希表时,”冲突”是指________

A .同一关键字计算出两个不同地址 B.两个关键字计算出一个相同地址 C .同一地址保存着两个关键字 D.同一关键字保存在两个地址 6.研究数据结构是研究________

A.数据的逻辑结构

B.数据的存储结构

C.数据的逻辑结构和存储结构

D.数据的逻辑结构、存储结构及其数据在运算上的实现 7.关于空格串,下列说法中正确的有________

A . 空格串就是空串

B . 空格串是零个字符的串

C . 空格串的长度为零

D . 空格串的长度就是其包含的空格个数

8.一个一维数组M,下标的范围是0到9,每个数组元素用相邻的5个字节存储。存储器按字节编址,设存储数组元素M [0]的第一个字节的地址是98,则M [3]的第一个字节的地址是________ A .113 B.118 C.108 D.98

9.如图所示的4棵二叉树中,________不是完全二叉树。

A .

B .

C .

D . 10.将递归算法转换成对应的非递归算法时,通常需要使用________。 A . 栈 B .队列 C . 链表 D .树

11.按照二叉树的定义,具有3个结点的二叉树有________种。 A . 3 B . 4 C . 5 D . 6 12.具有4个顶点的无向完全图有________条边. A.6 B.12 C.16 D.20

13.已知一个图如下,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为________。

A .a,b,c,e,d,f

B .a,b,c,e,f,d

C .a,e,b,c,f,d

D .a,c,f,d,e,b

14.对有序表(18,20,25,34,48,62,74,85)用二分查找85,所需的比较次数为________。 A . 1次 B . 2次 C . 3次 D . 4次

第1页/共4页 下一页>尾页