数据结构（宁夏大学）智慧树知到期末考试答案2024年

数据结构（宁夏大学）智慧树知到期末考试答案2024年数据结构（宁夏大学）排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（

）。

A:选择排序B:希尔排序C:冒泡排序D:插入排序答案:插入排序广义表B=（(a,b,(e,h)),(c,d)）,则下面式子tail(head(B)

)

的值为

（

）。

A:(b,(e,h))B:dC:(a,b)D:(c,d)答案:(b,(e,h))对线性表进行折半查找时，要求线性表必须（

）。

A:以顺序方式存储，且结点按关键字有序排列B:以链式方式存储C:以顺序方式存储D:以链式方式存储，且结点按关键字有序排列答案:以顺序方式存储，且结点按关键字有序排列在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（

）。

A:n-i+1B:iC:n-iD:i-1答案:n-i+1已知一棵二叉树的前序遍历序列为abdgcehf，中序遍历序列为

dgbaehcf,则该二叉树的后序遍历序列是（

）。

A:gdbaehcfB:gdbhefcaC:gdbehfcaD:gdabcefh答案:gdbhefca一个具有n个顶点的连通无向图的生成树中有(

)条边。

A:n-1B:n/2C:n+1D:n答案:n-1如果最常用的操作是取第i个结点及其前驱，则采用（

）存储方式最节省时间。

A:单循环链表B:顺序表C:单链表D:双链表答案:顺序表若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为(

)

。

A:CDBAGFEB:CDBGFEAC:BCDAGFED:CDBFGEA答案:CDBGFEA子串“ABC”在主串“AABCABCDABCD”中的位置为

(

)。

A:9B:2C:5D:1答案:2在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（

）。

A:希尔排序B:冒泡排序C:直接选择排序D:直接插入排序答案:选择排序广义表A=（(a,b,(e,h)),(c,d)）,则下面式子tail(head(A)

)

的值为

（

）。

A:(c,d)B:(b,(e,h))C:(a,b)D:a答案:d串是一种特殊的线性表，其特殊性体现在（

）。

A:可以顺序存储B:数据元素可以是多个字符C:可以链式存储D:数据元素是一个字符答案:数据元素是一个字符具有10个叶子结点的二叉树中有（

）个度为2的结点。

A:9B:8C:10D:11答案:9在以下的叙述中，正确的是（

）。

A:栈的操作方式是先进先出

B:线性表的线性存储结构优于链表存储结构C:队列的操作方式是先进后出D:二维数组是其数据元素为线性表的线性表答案:二维数组是其数据元素为线性表的线性表用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴

25，84，21，47，15，27，68，35，20⑵

20，15，21，25，47，27，68，35，84⑶

15，20，21，25，35，27，47，68，84⑷

15，20，21，25，27，35，47，68，84则所采用的排序方法是（

）。

A:选择排序B:归并排序C:希尔排序D:快速排序答案:快速排序在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（

）倍。

A:1/2B:1C:2D:4答案:1关键路径是事件结点网络中（

）。

A:从源点到汇点的最长路径

B:从源点到汇点的最短路径C:最短的回路D:最长的回路

答案:从源点到汇点的最长路径有一个有序表为{1,4,9,12,30,41,45,62,75,77,88,95,120},当折半查找值为62的结点时，（

）次比较后查找成功。

A:3B:8C:1D:4答案:3设有向无环图G中的有向边集合E={<1，2>，<1，3>，<2，3>，<2，5>，<4，5>}，则下列属于该有向图G的一种拓扑排序序列的是（

）。

A:1，4，2，5，3B:2，3，4，1，5C:1，5，2，4，3D:1，3，2，5，4答案:5已知一个图的顶点集V各边集G如下：V

=

{0，1，2，3，4，5，6，7，8，9}；E

=

{（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3

，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}，用广度优先遍历的序列是（

）

A:0，1，4，2，7，3，8，6，5，9B:0，1，2，8，3，4，5，6，7，9C:0，4，3，8，9，5，6，7，1，2D:0，4，1，3，7，2，8，6，9，5答案:0，1，4，2，7，3，8，6，5，9希尔排序的增量序列必须是（

）。

A:非递减的B:递减的C:递增的D:随机的答案:递减的已知二叉树中叶子数为41，仅一个孩子的结点数为50，则总结点数为

（

）。

A:128B:131C:130D:129答案:131设p指向线索二叉树的某结点，该结点没有左孩子的主要条件是（

）。

A:p->lchild==NULLB:p->ltag==0C:p->ltag==1D:p->rchild==NULL答案:p-ltag==1若有文件的关键字序列为：[265]

[301]

[751]

[129]

[937]

[863]

[742]

[694]

[076]

[438]，以下为二路归并排序过程。第二趟为(

):

A:[129

265

301

694

742

751

863

937]

[076

438]

B:[076

129

265

301

438

694

742

751

863

937]

C:[265

301]

[129

751]

[863

937]

[694

742]

[076

438]

D:[129

265

301

751]

[694

742

863

937]

[076

438]答案:3在一个有向图中,所有顶点的入度之和等于所有弧数和（

）倍。

A:4B:1C:3D:2答案:1允许对队列进行的基本操作有（

）。

A:对队列中的元素排序B:在队头元素之前插入元素C:取出最近进队的元素D:删除队头元素答案:删除队头元素某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用（

）存储方法时间性能最好。

A:单向循环链表B:顺序表C:双向循环链表D:双向链表答案:顺序表链表不具备的特点是（

）。

A:不必事先估计存储空间B:插入删除不需要移动元素C:所需空间与其长度成正比D:可随机访问任一结点答案:可随机访问任一结点邻接表是图的一种（

）。

A:索引存储结构B:顺序存储结构C:散列存储结构D:链式存储结构

答案:链式存储结构由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。（

）

A:错误B:正确答案:错误空串是任何串的子串。（

）

A:错误B:正确答案:正确如下图所示二叉树的后序遍历序列是

A:GDBEHFJKIMCAB:GDJKIMBAEHCFC:GJKHDEBMIFCA

D:GDJKIMABCEFH答案:AI参考:正确选项是：D:GDJKIMABCEFH\n\n根据题目所给的二叉树图像，我们可以按照后序遍历的顺序进行遍历，即先访问右子树，再访问左子树，最后访问根节点。后序遍历的顺序为：右子树、左子树、根节点。根据这个顺序，我们可以得到以下选项：\n\nA选项：G→D→B→G→D→E→H→F→K→I→M→C\nB选项：G→D→J→K→