2021知到答案【 数据结构（山东大学）】智慧树网课章节测试答案

1、第 页2021知到答案【 数据结构（山东大学） 】智慧树网课章节测试答案 第一章 章节测试 1、选择题:数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。选项：A:错B:对答案: 【对】2、选择题:在数据结构中，从层次上可以把数据结构分成。选项：A:动态结构和静态结构B:线性结构和非线性结构C:挨次存储结构和链式存储结构D:逻辑结构和存储结构答案: 【逻辑结构和存储结构】3、选择题:线性表若采用链式存储结构时，要求内存中可用的存储章的地址。选项：A:肯定是不连续的B:必需是连续的C:连续不连续都可以D:部分地址必需是连续的答案: 【连续不连续都可以】4、选择题:

2、下面程序的时间简单度为。 for（i=0; im; i+） for（j=0; jn; j+） Aij=i*j;选项：A:O（m2）B:O（n2）C:O（m+n）D:O（mn）答案: 【O（mn）】 5、选择题:若需要利用形参直接访问实参，则应把形参变量说明为参数。选项：A:voidB:值C:引用D:指针答案: 【引用】第二章 章节测试 1、选择题:带头结点的单链表L为空的判定条件是。选项：A:L= =NULLB:L!=NULLC:Lnext= =LD:Lnext= =NULL答案: 【Lnext= =NULL】2、选择题:非空的循环单链表L的尾结点（由p所指向）满意。选项：A:pnext =

3、=NULLB:p= =LC:pnext= =L D:p= =NULL答案: 【pnext= =L 】3、选择题:在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行。选项：A:pnext=s; snext=qB:qnext=s; snext=pC:snext=pnext; pnext=sD:pnext=snext; snext=p答案: 【qnext=s; snext=p】4、选择题:在一个单链表中，若删除p所指结点的后继结点，则执行。选项：A:pnext=pnextB:p=pnextnextC:q=pnext; pnext=qnextD:pnext=pnex

4、tnext答案: 【q=pnext; pnext=qnext】5、选择题:在一个具有n个结点的有序单链表中插入一个新结点并仍旧有序的算法的时间简单度为。选项：A:O（n）B:O（n2）C:O（nlog2n）D:O（1）答案: 【O（n）】第三章 章节测试 1、选择题:一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是。选项：A:EDCBAB:DCEABC:ABCDED:DECBA答案: 【DCEAB】$2、选择题:在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是。选项：A:fnext=s; f=sB:rnext=s; r=sC:snext=r; r=sD:sn

5、ext=f; f=s答案: 【rnext=s; r=s】3、选择题:一个队列的入队序列是1，2，3，4，则队列的输出序列是。选项：A:4，3，2，1B:1，4，3，2C:3，2，4，1D:1，2，3，4答案: 【1，2，3，4】4、选择题:一个中缀算术表达式为1+（3x）*y，则其对应的后缀算术表达式为。选项：A:13xy*+B:13+xy*C:13x+y*D:13xy+*答案: 【13xy*+】5、选择题:一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容量至少应（ ）选项：A:2B:3C:6D:4答案: 【3】第四章 章节测试 1、选择题:如下图所示的4

6、棵二叉树中，不是完全二叉树。选项：A:DB:BC:CD:A答案: 【C】2、选择题:在线索化二叉树中，t所指结点没有左子树的充要条件是。选项：A:tltag= =1且tleft= =NULLB:以上都不对C:tleft= =NULLD:tltag= =1答案: 【tltag= =1】3、选择题:对一个满二叉树，m个树叶，n个结点，深度为h，则。选项：A:h+m=2nB:m=h1C:n=2h1D:n=h+m答案: 【n=2h1】4、选择题:一个具有1025个结点二叉树的高h 为（ ）选项：A:11B:111025C:101024D:10答案: 【111025】5、选择题: 一颗非空的二叉树的先序

7、遍历序列和后序便利序列正好相反，则该二叉树满意（ ）选项：A:全部结点均无右孩子B:只有一个叶子结点C:全部结点均无左孩子D:任意二叉树答案: 【只有一个叶子结点】第五章 章节测试 1、选择题:在一个图中，所以顶点度数之和等于全部边数之和的倍。选项：A:2B:1C:4D:1/2答案: 【2】2、选择题:对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为。选项：A:a,b,e,c,d,fB:a,e,b,c,f,dC:a,c,f,e,b,dD:a,e,d,f,c,b答案: 【a,e,d,f,c,b】3、选择题:对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为

8、。选项：A:a,b,c,e,d,fB:a,e,b,c,f,dC:a,b,c,e,f,dD:a,c,f,d,e,b答案: 【a,b,c,e,f,d】4、选择题:已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是。选项：A:v1,v2,v3,v5,v4B:v1,v4,v3,v5,v2C:v1,v2,v3,v4,v5D:v1,v3,v4,v5,v2答案: 【v1,v3,v4,v5,v2】5、选择题:对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是。选项：A:v1,v4,v3,v5,v2B:v1,v3,v2,v4,v5C:v1,v

9、2,v3,v4,v5D:v1,v2,v3,v5,v4答案: 【v1,v3,v2,v4,v5】第六章 章节测试 1、选择题:对查找表进行折半查找时，要求必需（ ）。选项：A:链接存储且按关键字有序B:链接存储C:挨次存储D:挨次存储且按关键字有序答案: 【挨次存储且按关键字有序】2、选择题:挨次查找适合于存储结构为（ ）的查找表。选项：A:索引存储B:散列结构C:挨次存储或链接存储D:压缩存储答案: 【挨次存储或链接存储】3、选择题:采用折半查找方法查找长度为n的查找表，平均查找长度为（ ）。选项：A:O（nlog2n）B:O（log2n）C:O（n）D:O（n2）答案: 【O（log2n）】4

10、、选择题:假如要求一个查找表既能快速查找，又能适用动态变化的要求，可采用（）查找方法。选项：A:折半B:散列C:挨次D:分块答案: 【分块】5、选择题:在散列存储中，装填因子的值越大则存取元素发生冲突的可能性（）。选项：A:越小B:越大C:无关D:难以确定答案: 【越大】6、选择题:在平衡二叉树上查找的时间简单性为（ ）。选项：A:O（n2）B:O（n）C:O（nlog2n）D:O（log2n）答案: 【O（log2n）】7、选择题:在m阶B-树上，非终端结点的关键字个数n的值为（ ）选项：A:m-1B:mC:D:m/2答案: 【】第七章 章节测试 1、选择题:在全部排序方法中，关键字比较的次

11、数与记录的初始排列次序无关的是。选项：A:插入排序B:起泡排序C:选择排序D:希尔排序答案: 【选择排序】2、选择题:在待排序的元素序列基本有序的前提下，效率最高的排序方法是。选项：A:插入排序B:快速排序C:归并排序D:选择排序答案: 【插入排序】3、选择题:一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为。选项：A:84，79，56，38，40，46B:84，79，56，46，40，38 C:84，56，79，40，46，38D:79，46，56，38，40，84 答案: 【84，79，56，46，40，38 】4、选择题:一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。选