东大18秋学期《数据结构Ⅰ》在线作业1[答案]满分答案
18秋学期《数据结构Ⅰ》在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A.250
B.500
C.254
D.以上答案都不对
2. 顺序存储设计时，存储单元的地址
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
3. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
4. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
A.i
B.i+1
C.n-i
D.n-i+1
5. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
A.n-i+1
B.i
C.i+1
D.n-i
6. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A.插入
B.删除
C.排序
D.查找
7. 队列和栈的主要区别是
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
8. 数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A.1140
B.1145
C.1120
D.1125
9. 通常将链串的结点大小设置为大于1是为了
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
10. 高度为5的完全二叉树中含有的结点数至少为
A.16
B.17
C.31
D.32
11. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为
A.4，4，3
B.4，3，3
C.3，4，4
D.3，3，4
12. 倒排文件的主要优点是
A.便于进行插入和删除运算
B.便于进行文件的恢复
C.便于进行多关键字查询
D.节省存储空间
13. 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是
A.1
B.2
C.3
D.概念上是错误的
14. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
A.深度优先搜索算法
B.广度优先搜索算法
C.求最小生成树的prim算法
D.拓扑排序算法
15. 已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
16. 数据元素及其关系在计算机存储器内的表示，称为数据的
A.逻辑结构
B.存储结构
C.线性结构
D.非线性结构
17. 判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
18. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得
到的输出序列是
A.1234
B.4132
C.4231
D.4213
19. 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A.不确定
B.0
C.1
D.2
20. 无向图中一个顶点的度是指图中
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
东大18秋学期《数据结构Ⅰ》在线作业1[答案]历年参考题目如下：
