[东北大学]18秋学期《数据结构Ⅰ》在线作业1(参考资料）

hezuo001

【奥鹏】[东北大学]18秋学期《数据结构Ⅰ》在线作业1
试卷总分:100    得分: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、与该顶点连通的顶点数