东北大学17秋学期《数据结构Ⅰ》在线作业2参考答案

易百网

17秋学期《数据结构Ⅰ》在线作业2
一、单选题:【20道,总分:100分】


1. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为          (满分:5)
    A. (rear-length+m+1)％m
    B. (rear-length+m)％m
    C. (rear-length+m-1)％m
    D. (rear-length)％m
2. 队列和栈的主要区别是           (满分:5)
    A. 逻辑结构不同
    B. 存储结构不同
    C.  所包含的运算个数不同
    D.  限定插入和删除的位置不同
3. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是           (满分:5)
    A. p=p->next;
    B.  p->next=p->next->next;
    C. p->next=p;
    D. p=p->next->next;
4. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为          (满分:5)
    A. 5
    B. 8
    C. 11
    D. 18
5. 顺序存储设计时，存储单元的地址          (满分:5)
    A. 一定连续
    B. 一定不连续
    C. 不一定连续
    D. 部分连续，部分不连续
6. 从逻辑上可以把数据结构分为两大类，即            (满分:5)
    A. 动态结构、静态结构
    B. 顺序结构、链式结构
    C. 线性结构、非线性结构
    D. 初等结构、构造型结构
7. 索引非顺序文件的特点是          (满分:5)
    A.  主文件无序，索引表有序
    B.  主文件有序，索引表无序
    C.  主文件有序，索引表有序
    D. 主文件无序，索引表无序
8. 算法分析的目的是           (满分:5)
    A. 辨别数据结构的合理性
    B. 评价算法的效率
    C. 研究算法中输入与输出的关系
    D. 鉴别算法的可读性
9. 以下数据结构中，属于线性结构的是          (满分:5)
    A. 广义表
    B.  二叉树
    C.  稀疏矩阵
    D.  串
10. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用           (满分:5)
    A. 深度优先搜索算法
    B. 广度优先搜索算法  
    C. 求最小生成树的prim算法
    D. 拓扑排序算法
11. 带行表的三元组表是稀疏矩阵的一种           (满分:5)
    A. 顺序存储结构
    B.  链式存储结构
    C. 索引存储结构
    D. 散列存储结构
12. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为          (满分:5)
    A. 数组的元素处在行和列两个关系中
    B. 数组的元素必须从左到右顺序排列
    C. 数组的元素之间存在次序关系
    D. 数组是多维结构，内存是一维结构
13. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是           (满分:5)
    A. 访问第i个元素的前驱
    B. 在第i个元素之后插入一个新元素  
    C. 删除第i个元素
    D.  对顺序表中元素进行排序
14. . 在用邻接表表示图时，拓扑排序算法时间复杂度为          (满分:5)
    A.  O(n)
    B.  O(n＋e)
    C.  O(n*n)
    D. O(n*n*n)
15. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为          (满分:5)
    A. n-i+1
    B. n-i
    C. i
    D. i-1
16. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为          (满分:5)
    A. A．左子树的叶子结点
    B. B．左子树的分支结点
    C. C．右子树的叶子结点
    D. D．右子树的分支结点
17. 已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是          (满分:5)
    A. {25,36,48,72,23,40,79,82,16,35}
    B. {25,36,48,72,16,23,40,79,82,35}
    C. {25,36,48,72,16,23,35,40,79,82}
    D. {16,23,25,35,36,40,48,72,79,82}
18. 设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是          (满分:5)
    A. 23415
    B. 54132
    C. 23145
    D. 15432
19. 对于哈希函数H(key)=key%13,被称为同义词的关键字是           (满分:5)
    A. 35和41
    B.  23和39  
    C. 15和44
    D.  25和51
20. 一个有向无环图的拓扑排序序列是           (满分:5)
    A. 一定唯一的
    B. 一定不唯一的
    C. 不一定唯一的
    D. 都不对
更多学习资料请登录www.openhelp100.com