东北大学19春学期《数据结构Ⅰ》在线作业1（含答案）
19春学期《数据结构Ⅰ》在线作业1奥鹏作业答案
奥鹏东北大学作业
一、单选题：
1.[单选题]一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A.250
B.500
C.254
D.以上答案都不对
正确答案:——D——
2.[单选题]顺序存储设计时，存储单元的地址
A.一定连续
B.一定不连续
C. 不一定连续
D.部分连续，部分不连续
正确答案:——A——
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
正确答案:——A——
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的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A的地址为
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.与该顶点连通的顶点数
正确答案:————
奥鹏作业答案
奥鹏东北大学作业
页:
[1]