东北大学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[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.  与该顶点连通的顶点数
    正确答案:————
奥鹏作业答案
奥鹏东北大学作业