东北大学18秋学期《数据结构Ⅰ》在线作业1

奥鹏作业答案

18秋学期《数据结构Ⅰ》在线作业1

东北大学作业答案咨询QQ515224986


一、单选题：
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. 与该顶点连通的顶点数]
    正确答案:————

奥鹏作业答案