西安交大20春《数据结构》在线作业（随机）

网院作业

(单选题)1:设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A:n

西安交通大学（西交）
在线作业请联系qq 515224986
B:n/2
C:(n+1)/2
D:(n-1)/2
正确答案:
(单选题)2:在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A:O(n)
B:O(1og2n)
C:O(nlog2n)
D:O(n)
正确答案:
(单选题)3:任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（）。
A:都会发生改变
B:不会发生改变
C:有可能发生改变
D:部分会发生改变
正确答案:
(单选题)4:队列是一种（）的线性表。
A:先进先出
B:先进后出
C:只能插入
D:只能删除
正确答案:
(单选题)5:下列存储形式中，（）不是树的存储形式
A:双亲表示法
B:左子女右兄弟表示法
C:广义表表示法
D:顺序表示法
正确答案:
(单选题)6:设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A:N0=N1+1
B:N0=Nl+N2
C:N0=N2+1
D:N0=2N1+l    西交QQ515 224 986
正确答案:
(单选题)7:下面关于线性表的叙述错误的是（）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
正确答案:
(单选题)8:设用链表作为栈的存储结构则退栈操作（）
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
正确答案:
(单选题)9:下列各种排序算法中平均时间复杂度为O（n）是（）。
A:快速排序
B:堆排序
C:归并排序
D:冒泡排序
正确答案:
(单选题)10:深度为h的满二叉树,第i层有()个结点。
A:2i-1
B:2i-1
C:2h-1
D:2h-1
正确答案:
(单选题)11:设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A:99
B:100
C:101
D:102
正确答案:
(单选题)12:设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A:8
B:7
C:6
D:5
正确答案:
(单选题)13:如下陈述中正确的是（）
A:串是一种特殊的线性表
B:串的长度必须大于零
C:串中元素只能是字母
D:空串就是空白串
正确答案:
(单选题)14:
A:A
B:B
C:C
D:D
正确答案:
(单选题)15:设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
A:5
B:6
C:7
D:8
正确答案:
(单选题)16:执行一趟快速排序能够得到的序列是（）。
A:[41，12，34，45，27]55[72，63]
B:[45，34，12，41]55[72，63，27]
C:[63，12，34，45，27]55[41，72]
D:[12，27，45，41]55[34，63，72
正确答案:
(单选题)17:设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
正确答案:
(单选题)18:设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A:q=p->next；p->data=q->data；p->next=q->next；free(q)；
B:q=p->next；q->data=p->data；p->next=q->next；free(q)；
C:q=p->next；p->next=q->next；free(q)；
D:q=p->next；p->data=q->data；free(q)；
正确答案:
(单选题)19:图的深度优先遍历算法类似于二叉树的()。
A:前序遍历
B:中序遍历
C:后序遍历
D:按层次遍历
正确答案:
(单选题)20:栈的插入和删除操作在（）进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
正确答案:
(单选题)21:设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
正确答案:
(单选题)22:判断一个图中是否存在回路可以利用（）方法。
A:求最小生成树
B:求最短路径
C:拓扑排序
D:图的遍历
正确答案:
(单选题)23:一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A:不确定
B:n-i+1
C:i
D:n-i
正确答案:
(单选题)24:将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）
A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
正确答案:
(单选题)25:某堆栈的输入序列为1，2，3，……，n-1，n，输出序列的第一个元素是n，则第i个输出的元素是（）。
A:n-i+1
B:n-i
C:i
D:都有可能
正确答案:
(单选题)26:在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
正确答案:
(单选题)27:（）二叉排序树可以得到一个从小到大的有序序列。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
正确答案:
(单选题)28:判断一个图中是否存在回路可以利用()方法。
A:求最小生成树
B:求最短路径
C:拓扑排序
D:图的遍历
正确答案:
(单选题)29:
A:A
B:B
C:C
D:D
正确答案:
(单选题)30:栈和队列的相同之处在于()。
A:元素的进出满足先进后出
B:元素的进出满足先进先出
C:只允许在端点进行插入和删除
D:没有任何共同点
正确答案:
(判断题)31:对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（  ）
A:错误
B:正确
正确答案:
(判断题)32:一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
A:错误
B:正确
正确答案:
(判断题)33:设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
A:错误
B:正确
正确答案:
(判断题)34:采用循环链表作为存储结构的队列称为循环队列。()
A:错误
B:正确
正确答案:
(判断题)35:图可以没有边，但不能没有顶点。（）
A:错误
B:正确
正确答案:
(判断题)36:子串“ABC”在主串“AABCABCD”中的位置为3。
A:错误
B:正确
正确答案:
(判断题)37:从本质上看，文件是一种非线性结构。()
A:错误
B:正确
正确答案:
(判断题)38:满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。()
A:错误
B:正确
正确答案:
(判断题)39:哈夫曼树中有度数为1的结点。
A:错误
B:正确
正确答案:
(判断题)40:若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。
A:错误
B:正确
正确答案:
(判断题)41:用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
A:错误
B:正确
正确答案:
(判断题)42:在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（）
A:错误
B:正确
正确答案:
(判断题)43:为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
A:错误
B:正确
正确答案:
(判断题)44:栈和队列都是限制存取点的线性结构。()
A:错误
B:正确
正确答案:
(判断题)45:
A:错误
B:正确
正确答案:
(判断题)46:在链队列上做出队操作时，会改变front指针的值。（）
A:错误
B:正确
正确答案:
(判断题)47:设串S的长度为n,则S的子串个数为n(n+1)/2。
A:对
B:错
正确答案:
(判断题)48:单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
A:对
B:错
正确答案:
(判断题)49:向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
A:错误
B:正确
正确答案:
(判断题)50:除了插入和删除操作之外，数组的操作还包括存取、修改、检索和排序。()
A:错误
B:正确
正确答案:

西安交通大学（西交）
奥鹏作业请咨询qq 515224986