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

网院作业

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

东北大学作业答案咨询QQ515224986


一、单选题：
1.[单选题]数据元素及其关系在计算机存储器内的表示，称为数据的          (满分:)
    A. 逻辑结构
    B. 存储结构
    C. 线性结构
    D. 非线性结构]
    正确答案:——B——
2.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是          (满分:)
    A. 35和41
    B. 23和39
    C. 15和44
    D. 25和51]
    正确答案:——D——
3.[单选题]二叉树中第5层上的结点个数最多为          (满分:)
    A. 8
    B. 15
    C. 16
    D. 32]    奥鹏易百答案

    正确答案:——C——
4.[单选题]下面关于线性表的叙述中，错误的是          (满分:)
    A. 线性表采用顺序存储，必须占用一片连续的存储单元。
    B. 线性表采用顺序存储，便于进行插入和删除操作。
    C. 线性表采用链接存储，不必占用一片连续的存储单元。
    D. 线性表采用链接存储，便于插入和删除操作。]
    正确答案:————
5.[单选题]假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为          (满分:)
    A. (rear-length+m+1)％m
    B. (rear-length+m)％m
    C. (rear-length+m-1)％m
    D. (rear-length)％m]
    正确答案:————
6.[单选题]若有序表的关键字序列为（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]
    正确答案:————
7.[单选题]一个具有1025个结点的二叉树的高h为          (满分:)
    A. 11
    B. 10
    C. 11至1025之间
    D. 10至1024之间]
    正确答案:————
8.[单选题]一棵具有n个结点的完全二叉树的树高度（深度）是          (满分:)
    A. ëlognû+1
    B. logn+1
    C. ëlognû
    D. logn-1]
    正确答案:————
9.[单选题]倒排文件的主要优点是          (满分:)
    A. 便于进行插入和删除运算
    B. 便于进行文件的恢复
    C. 便于进行多关键字查询
    D. 节省存储空间]
    正确答案:————
10.[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为          (满分:)
    A. O(0)
    B. O(1)
    C. O(n)
    D. O(n2)]
    正确答案:————
11.[单选题]计算机识别、存储和加工处理的对象被统称为          (满分:)
    A. 数据
    B. 数据元素
    C. 数据结构
    D. 数据类型]
    正确答案:————
12.[单选题]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为          (满分:)
    A. n-1
    B. n
    C. n+1
    D. 2n]
    正确答案:————
13.[单选题]已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是          (满分:)
    A. V1,V3,V4,V6,V2,V5,V7
    B. V1,V3,V2,V6,V4,V5,V7
    C. V1,V3,V4,V5,V2,V6,V7
    D. V1,V2,V5,V3,V4,V6,V7]
    正确答案:————
14.[单选题]如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是          (满分:)
    A. 有向完全图
    B. 连通图
    C. 强连通图
    D. 有向无环图]
    正确答案:————
15.[单选题]在一个单链表中，若删除*p结点的后继结点，则执行操作          (满分:)
    A. q=p->next;p->next=q->next;free(q);
    B. p=p->next;p->next=p->next->next;free(p);
    C. p->next=q->next;free(p->next);
    D. p=p->next->next;free(p->next);]
    正确答案:————
16.[单选题]下列序列中，不构成堆的是          (满分:)
    A. （1，2，5，3，4，6，7，8，9，10）
    B. （10，5，8，4，2，6，7，1，3）
    C. （10，9，8，7，3，5，4，6，2）
    D. （1，2，3，4，10，9，8，7，6，5）]
    正确答案:————
17.[单选题]用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为          (满分:)
    A. 5
    B. 6
    C. 8
    D. 9]
    正确答案:————
18.[单选题]在关键字序列(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]
    正确答案:————
19.[单选题]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为          (满分:)
    A. O(n)O(n)
    B. O(n)O(1)
    C. O(1)O(n)
    D. O(1)O(1)]
    正确答案:————
20.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系          (满分:)
    A. 不一定相同
    B. 都相同
    C. 都不相同
    D. 互为逆序]
    正确答案:————

奥鹏作业答案