东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏作业满分答案
2021学期《数据结构Ⅱ》在线平时作业3
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.深度为h的满m叉树的第k层的结点(1= A.mk-1 B.mk-1 C.mh-1 D.mh-1 2.数据结构中所定义的数据元素，是用于表示数据的 A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 3.希尔排序的增量序列必须是 A.递增的 B.随机的 C.递减的 D.非递减的 4.在关键字序列(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 5.下列序列中，不构成堆的是 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） 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.在下列各种文件中，不能进行顺序查找的文件是 A.顺序文件 B.索引文件 C.散列文件 D.多重表文件 8.带行表的三元组表是稀疏矩阵的一种 A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 9.在一个单链表中，若删除*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); 10.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 A.n-1 B.n C.n+l D.2n 11.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于 A.1.0 B.2.9 C.3.4 D.5.5 12.一个有向无环图的拓扑排序序列是 A.一定唯一的 B.一定不唯一的 C.不一定唯一的 D.都不对 13.用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为 A.5 B.6 C.8 D.9 14.若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列 A.一定存在 B.一定不存在 C.不一定存在 D.不确定 15.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 A.1 B.2 C.3 D.5 16.数据的不可分割的最小标识单位是 A.数据项 B.数据记录 C.数据元素 D.数据变量 17.如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用 A.深度优先搜索算法 B.广度优先搜索算法 C.求最小生成树的prim算法 D.拓扑排序算法 21.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为 A.5 B.6 C.16 D.17 19.n个顶点的强连通图中至少含有 A.n-1条有向边 B.n条有向边 C.n(n-1)/2条有向边 D.n(n-1)条有向边 20.下列陈述中正确的是 A.二叉树是度为2的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点 D.二叉树中最多只有两棵子树，并且有左右之分 东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏作业标准满分答案
