东大网院《数据结构ⅡX》20秋在线作业02题目
数据结构ⅡX_2020秋_021.[单选题]n个顶点的有向完全图中含有向边的数目最多为
答案资料下载请参考帮助中心说明
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
正确答案:————
2.[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A.O(0)
B.O(1)
C.O(n)
D.O(n2) 更多答案进ap5u.com
正确答案:————
3.[单选题]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
正确答案:————
4.[单选题]数据结构中所定义的数据元素，是用于表示数据的
A.最小单位
B.最大单位
C.基本单位
D.不可分割的单位
正确答案:————
5.[单选题]在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作
A.s->next=p->next;p->next=s;
B.s->next=p; q->next=s
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
正确答案:————
6.[单选题]下列编码中属于前缀编码的是
A.{1,01,000,001}
B.{1,01,011,010}
C.{0,10,110,11}
D.{0,1,00,11}
正确答案:————
7.[单选题]假设以数组A存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A.(rear-front-1)％n
B.(rear-front)％n
C.(front-rear+1)％n
D.(rear-front+n)％n
正确答案:————
8.[单选题]下列序列中，不构成堆的是
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）
正确答案:————
9.[单选题]以下数据结构中，属于线性结构的是
A.广义表
B.二叉树
C.稀疏矩阵
D.串
正确答案:————
10.[单选题]下述哪一条是顺序存储结构的优点
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
正确答案:————
11.[单选题]已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A.1.0
B.2.9
C.3.4
D.5.5
正确答案:————
12.[单选题]导致栈上溢的操作是
A.栈满时执行的出栈
B.栈满时执行的入栈
C.栈空时执行的出栈
D.栈空时执行的入栈
正确答案:————
13.[单选题]以下与数据的存储结构无关的术语是
A.循环队列
B.链表
C.哈希表
D.栈
正确答案:————
14.[单选题]若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
A.n-1
B.ën/mû-1
C.é(n-1)/(m-1)ù
D.én/(m-1)ù-1
正确答案:————
15.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于
A.关键字的个数
B.树的形态
C.关键字的取值范围
D.关键字的数据类型
正确答案:————
16.[单选题]根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A.顺序存储方法
B.链式存储方法
C.索引存储方法
D.散列存储方法
正确答案:————
17.[单选题]连通图是指图中任意两个顶点之间
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
正确答案:————
18.[单选题]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A.n-1
B.n
C.n+l
D.2n
正确答案:————
19.[单选题]引入二叉线索树的目的是
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一
正确答案:————
20.[单选题]若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
正确答案:————
转载注明无忧答案网答案联系qw：761296021
页:
[1]