数据结构ⅡX21春东大《数据结构Ⅱ》在线平时作业3百分
数据结构ⅡX21春学期《数据结构Ⅱ》在线平时作业31.[单选题] 深度为h的满m叉树的第k层的结点(1=数有
无忧答案网答案资料下载，请参考帮助中心说明
A. mk-1
B. mk-1
C.mh-1
D. mh-1
答:——A——
2.[单选题] 数据结构中所定义的数据元素，是用于表示数据的
A. 最小单位
B.最大单位
C.基本单位
D.不可分割的单位
答:——C——
3.[单选题] 希尔排序的增量序列必须是
A.递增的
B.随机的
C.递减的
D.非递减的
答:——C——
4.[单选题] 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为 更多答案进 ap5u.com南开 q761296021
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. 拓扑排序算法
答:————
18.[单选题] 已知循环队列的存储空间为数组data，且当前队列的头指针和尾指针的值分别为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.二叉树中最多只有两棵子树，并且有左右之分
答:————
转载注明 无忧答案网随机作业核对题目后下载答案
页:
[1]