数据结构（山东联盟-滨州学院）智慧树知到期末考试答案2024年

数据结构（山东联盟-滨州学院）智慧树知到期末考试答案2024年数据结构（山东联盟-滨州学院）对一组数据{2，12，16，88，5，10}进行排序，若前三趟排序结果如下：第一趟：{2，12，16，5，10，88}第二趟：{2，12，5，10，16，88}第三趟：{2，5，10，12，16，88}则采用的排序算法可能是（）。

A:归并排序B:冒泡排序C:基数排序D:希尔排序答案:冒泡排序假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。

A:1.5B:1C:2D:0答案:2若有a,b,c三个字符按照a,b,c的顺序执行入栈操作后，接着入队列，则以下出队列的序列不可能的是（

）。

A:a,c,bB:c,a,bC:a,b,c

D:c,b,a

答案:c,a,b

n个顶点的完全有向图含有边的数目为（

）。

A:n2B:n/2C:n(n-1)/2D:n(n-1)答案:n(n-1)一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有(

)个结点。

A:2h+1B:2hC:2h-1D:h+1答案:2h-1将关键字序列{7，8，30，11，18，9，14}，散列存储到哈希表中，哈希表的存储空间是一个下标从0开始的一维数组。处理冲突采用线性探测法。哈希函数为h(key)=(key×3)%表长，要求装入因子为0.7。则成功查找的平均查找长度为

A:1.14B:1.57C:1.00D:1.29答案:1.14有一带头结点的循环链表，现将其头指针改为尾指针rear，则该链表的首元结点和尾结点的存储位置分别是（）。

A:rear和rear->nextB:rear和rear->next->nextC:rear->next和rearD:rear->next->next和rear答案:rear-next-next和rear若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。

A:12B:13C:4D:8答案:12有关树的概念错误的是（）

A:一棵树的度为树中各个结点的度之和B:一棵树中，每个结点的度数等于结点总数减一C:一棵树中只有一个无前驱的结点D:一棵树中每个结点的度数之和与边的条数相等答案:一棵树的度为树中各个结点的度之和在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改(

)个指针域的值。

A:2B:5C:4D:3答案:4分别以下列序列构造二叉排序树，与用其他三个序列所构造结果不同的是（）。

A:100,80,60,90,120,130,110B:100,60,80,90,120,110,130C:100,80,90,60,120,110,130D:100,120,110,130,80,60,90答案:100,60,80,90,120,110,130

输入序列为ABC，输出变为CBA，所经过的栈的操作应是（）。

A:push,pop,push,push,pop,pop

B:

push,pop,push,pop,push,popC:push,push,push,pop,pop,pop

D:push,push,pop,pop,push,pop

答案:push,push,push,pop,pop,pop广义表((a,b,c,d))的表头是（）。

A:()B:(b,c,d)C:(a,b,c,d)D:a答案:(a,b,c,d)若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，

若p1=3，则p2为（）

A:可能是2B:一定是2C:可能是1D:一定是1答案:C有关二叉树的下列说法正确的是（）。

A:二叉树中任何一个结点的度都为2B:一棵二叉树的度可以小于2C:任何一棵二叉树中至少有一个结点的度为2D:二叉树的度为2

答案:一棵二叉树的度可以小于2组成数据的基本单位是（）。

A:数据类型B:数据元素C:数据变量D:数据项答案:数据元素设线性表中有2n个元素，算法（

），在单链表上实现要比在顺序表上实现效率更高。

A:删除所有值为e的元素B:在最后一个元素的后面插入一个新元素C:顺序输出前k个元素D:交换第i个元素和第2n-i-1个元素的值（i=0，1，...，n-1）答案:删除所有值为e的元素栈在（）中有所应用。

A:递归调用B:函数调用C:表达式求值D:前三个选项都有答案:前三个选项都有输入10^5个只有一位数字的整数，可以用O(n)复杂度将其排序的算法是

A:归并排序B:基数排序C:快速排序D:堆排序答案:基数排序设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。

A:18B:13C:40D:33答案:33某算法的语句执行频度为100n+nlog2(n+n2+8)，其时间复杂度表示为（）。

A:O(n)B:O(n^2+nlogn)C:O(nlogn)D:O(n^2)答案:O(n^2)在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？I.

c与a的最短路径长度就是13II.

c与a的最短路径长度就是7III.

c与a的最短路径长度不超过13IV.

c与a的最短路径不小于7

A:3句B:2句C:1句D:4句答案:2句GetHead

(

(p，h，w)

)=

A:()B:pC:(h,w)D:(p)答案:pG是一个非连通无向图，有28条边，则G至少有（）个顶点。

A:10B:7C:9D:8答案:9为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（

）。

A:有序表B:队列C:栈D:线性表答案:队列若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现的是（）。

A:5，4，3，2，1B:4，3，1，2，5C:2，3，5，4，1D:2，1，5，4，3答案:4，3，1，2，5字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成()个不同的字符串。

A:5B:14C:6D:8答案:5对一个满二叉树,m个树叶,n个结点,深度为h,则(

)。

A:n=2h-1B:n=h+mC:m=h-1D:h+m=2n答案:n=2h-1假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。

A:(rear＋1)modMAXSIZE==frontB:front==rearC:front==0

D:front+1==rear

答案:(rear＋1)modMAXSIZE==front某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为(

)。

A:144B:148C:147D:145答案:144在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

A:对B:错答案:对只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。

A:错误B:正确答案:错误链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。

A:错B:对答案:对广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。

A:对B:错答案:错队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

A:错B:对答案:错通常使用队列来处理函数或过程的调用。

A:对B:错答案:错若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。

A:正确B:错误答案:错误在堆中执行插入和删除最小值运算都是只需O(logn)的时间

A:对B:错答案:对

一个广义表可以为其它广义表所共享。（

）

A:对B:错答案:对稀疏矩阵压缩存储后，必会失去随机存取功能。（

）

A:错B:对答案:对算法指的是（）

A:排序算法B:计算机程序C:解决问题的有限运算序列D:解决问题的计算方法答案:AI参考:正确选项是【D:解决问题的计算方法】。\n\n算法是指能够解决问题或完成特定任