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

奥鹏西南交通大学平时作业

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

已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A:head（tail（tail（L）））
B:tail（head（head（tail（L））））
C:head（tail（head（tail（L））））
D:head（tail(head（tail（tail（L）））)）
答案问询微信：424329

一棵124个叶结点的完全树,最多具有()个结点。
A:247
B:248
C:249
D:51
答案问询微信：424329

若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。
A:3
B:10
C:15
D:25
答案问询微信：424329

有关二叉树下列说法正确的是()。
A:二叉树的度为2
B:一棵二叉树的度可以小于2
C:一棵二叉树至少有一个结点的度为2
D:二叉树中任何一个结点的度为2
答案问询微信：424329

假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字的纪录插入到散列表中,至少要进行()次探测。
A:k-1
B:k
C:k=1
D:k(k+1)/2
答案问询微信：424329

数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:55
B:45
奥鹏西南交通大学平时作业C:36
D:16
答案问询微信：424329

在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储()。
A:数据处理的方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案问询微信：424329

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案问询微信：424329

下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
答案问询微信：424329

链表不具备的特点是()。
A:可随机访问任一结点
B:插入删除不需要移动元素
C:不必事先估算存储空间
D:所需空间与其长度成正比
答案问询微信：424329

由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。
A:15
B:16
C:17
D:14
答案问询微信：424329

在对n个元素的序列进行排序时,堆排序所需要的附加空间是()。
A:O(1)
B:O(nlog2n)
C:O(n)
D:O(log2n)
答案问询微信：424329

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

具有6个顶点的无向图至少应有()条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。 ( )
A:错误
B:正确
答案问询微信：424329

一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2iN) span。 ( )
A:错误
B:正确
答案问询微信：424329

消除递归不一定需要使用栈，此说法
A:错误
B:正确
答案问询微信：424329

当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A:错误
B:正确
答案问询微信：424329

顺序查找法适用于存储结构为顺序或链接存储的线性表。
A:错误
B:正确
答案问询微信：424329

如果表示有向图的邻接矩阵是对称的,则该有向图一定是完全有向图。 ( )
A:错误
B:正确
答案问询微信：424329

循环队列通常用指针来实现队列的头尾相接。
A:错误
B:正确
答案问询微信：424329

栈是实现函数调用所必需的数据结构。 ( )
A:错误
B:正确
答案问询微信：424329

有向图中,各顶点的入度之和等于各顶点的出度之和。 ( )
A:错误
B:正确
答案问询微信：424329

直接选择排序算法在最好情况下的时间复杂度为O（N）。
A:错误
B:正确
答案问询微信：424329