东北大学19春学期《数据结构Ⅰ》在线作业3（含答案）
19春学期《数据结构Ⅰ》在线作业3奥鹏作业答案
奥鹏东北大学作业
一、单选题：
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存放循环队列的元素。已知队列的长度为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. 互为逆序
正确答案:————
奥鹏作业答案
奥鹏东北大学作业
页:
[1]