奥鹏教育西安交通大学《数据结构》在线作业2

奥鹏西安交通大学平时在线作业

西交《数据结构》在线作业

设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A:O(n)
B:O(1og2n)
C:O(nlog2n)
D:O(n)
答案问询微信：424329

任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（ ）。
A:都会发生改变
B:不会发生改变
C:有可能发生改变
D:部分会发生改变
答案问询微信：424329

队列是一种（）的线性表。
A:先进先出
B:先进后出
C:只能插入
D:只能删除
答案问询微信：424329

下列存储形式中，（）不是树的存储形式
A:双亲表示法
B:左子女右兄弟表示法
C:广义表表示法
D:顺序表示法
答案问询微信：424329

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A:N0=N1+1
B:N0=Nl+N2
C:N0=N2+1
D:N0=2N1+l
答案问询微信：424329

下面关于线性表的叙述错误的是（）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案问询微信：424329

设用链表作为栈的存储结构则退栈操作（）
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
答案问询微信：424329

下列各种排序算法中平均时间复杂度为O（n）是（）。
A:快速排序
B:堆排序
C:归并排序
D:冒泡排序
答案问询微信：424329

深度为h的满二叉树,第i层有( )个结点。
A:2i-1
B:2i-1
C:2h-1
D:2h-1
答案问询微信：424329

设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A:99
B:100
C:101
D:102
答案问询微信：424329

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A:8
B:7
C:6
D:5
答案问询微信：424329

如下陈述中正确的是（）
A:串是一种特殊的线性表
B:串的长度必须大于零
C:串中元素只能是字母
D:空串就是空白串
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A:5
B:6
C:7
D:8
答案问询微信：424329

执行一趟快速排序能够得到的序列是（）。
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
答案问询微信：424329

设有6个结点的奥鹏西安交通大学平时在线作业无向图，该图至少应有（）条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

设指针变量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)；
答案问询微信：424329

图的深度优先遍历算法类似于二叉树的( )。
A:前序遍历
B:中序遍历
C:后序遍历
D:按层次遍历
答案问询微信：424329

栈的插入和删除操作在（）进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案问询微信：424329

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
答案问询微信：424329

判断一个图中是否存在回路可以利用（ ）方法。
A:求最小生成树
B:求最短路径
C:拓扑排序
D:图的遍历
答案问询微信：424329

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。
A:不确定
B:n-i+1
C:i
D:n-i
答案问询微信：424329

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）
A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
答案问询微信：424329

某堆栈的输入序列为1，2，3，……，n-1，n，输出序列的第一个元素是n，则第i个输出的元素是（ ）。
A:n-i+1
B:n-i
C:i
D:都有可能
答案问询微信：424329

在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

（ ）二叉排序树可以得到一个从小到大的有序序列。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

判断一个图中是否存在回路可以利用( )方法。
A:求最小生成树
B:求最短路径
C:拓扑排序
D:图的遍历
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

栈和队列的相同之处在于( )。
A:元素的进出满足先进后出
B:元素的进出满足先进先出
C:只允许在端点进行插入和删除
D:没有任何共同点
答案问询微信：424329

对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（ ）
A:错误
B:正确
答案问询微信：424329

一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
A:错误
B:正确
答案问询微信：424329

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
A:错误
B:正确
答案问询微信：424329

采用循环链表作为存储结构的队列称为循环队列。 ( )
A:错误
B:正确
答案问询微信：424329

图可以没有边，但不能没有顶点。（ ）
A:错误
B:正确
答案问询微信：424329

子串“ABC”在主串“AABCABCD”中的位置为3。
A:错误
B:正确
答案问询微信：424329

从本质上看，文件是一种非线性结构。 ( )
A:错误
B:正确
答案问询微信：424329

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 ( )
A:错误
B:正确
答案问询微信：424329

哈夫曼树中有度数为1的结点。
A:错误
B:正确
答案问询微信：424329

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。
A:错误
B:正确
答案问询微信：424329

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
A:错误
B:正确
答案问询微信：424329

在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）
A:错误
B:正确
答案问询微信：424329

为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制存取点的线性结构。 ( )
A:错误
B:正确
答案问询微信：424329

A:错误
B:正确
答案问询微信：424329

在链队列上做出队操作时，会改变front指针的值。（ ）
A:错误
B:正确
答案问询微信：424329

设串S的长度为n,则S的子串个数为n(n+1)/2。
A:对
B:错
答案问询微信：424329

单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
A:对
B:错
答案问询微信：424329

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
A:错误
B:正确
答案问询微信：424329

除了插入和删除操作之外，数组的操作还包括存取、修改、检索和排序。( )
A:错误
B:正确
答案问询微信：424329