超星尔雅网课答案数据结构山东大学.docx

数据结构（山东大学版）将算术表达式转化成逆波兰式形式，并输出1 、问题 : 数据处理时采用栈结构的依据是（）？选项：A: 先进先出B: 后进后出C:先进后出D:插入在一端删除在另一端答案 :【先进后出】2 、问题 : 数据处理时采用队列的依据是什么？选项：A: 先进先出B: 后进先出C:先进后出D:插入删除在一端进行答案 :【先进后出】3、问题 : 最大容量为n 的循环队列，队尾指针是rear ，队头是 front ，则队满的条件是（ ）。选项：A: (rear+1)%n=frontB:rear=frontC:rear+1=frontD:(rearl)%n=front答案 :【(rear+1)%n=front】4 、问题 : 若让元素 1， 2， 3，4 依次进栈，则出栈次序不可能出现在（ ）种情况。选项：A:4 ，3， 2，1B:2 ，1， 4，3C:4，3， 1，2D:2，3， 4，1答案 :【 4，3，1，2】完全二叉树的应用1、问题 : 完全二叉树有199 个节点，则叶子结点数为（）？选项：A:99B:100C:101D:102答案 :【 100】2、问题 : 设哈夫曼树中有199 个结点，则该哈夫曼树有（）叶子结点 .选项：A:99B:100C:101D:102答案 :【 100】3 、问题 : 一个具有 1025 个结点二叉树的高 h 为（ ）选项：A:10B:11C:111025D:101024答案 :【 111025】4 、问题 : 下面不是二叉树的应用是（ ）？选项：A: 排序B: 文本压缩C:查找D:拓扑排序答案 :【拓扑排序】网络搜索引擎工作原理分析。1 、问题 : 图的深度优先遍历类似于树的（ ）？选项：A: 先序遍历B: 中序遍历C:后序遍历D:层次遍历答案 :【先序遍历】2 、问题 : 图的广度优先遍历类似于树的（ ）？选项：A: 先序遍历B: 中序遍历C:后序遍历D:层次遍历答案 :【层次遍历】3 、问题 : 如果一个图需要频繁进行插入顶点的操作，那么这个图最好采用（ ）存储。选项：A: 邻接矩阵B: 邻接表C:十字链表D:二叉链表答案 :【邻接表】4 、问题 : 网络搜索引擎采集网页时运用了下面哪些数据结构的知识（ ）？选项：A: 图的遍历B: 二叉树遍历C:线性表的查找D:集合的查找答案 :【图的遍历】内排序方法的比较1 、问题 : 待排序记录基本有序条件下，下面排序方法中，效率最高的是（ ）。选项：A: 归并排序B: 选择排序C:冒泡排序D:插入排序答案 :【插入排序】2 、问题 : 待排序记录规模较大，且分布随机，在对稳定性不作要求的情况下，优先选择的排序方法是（）？选项：A: 希尔排序B: 快速排序C:冒泡排序D:堆排序答案 :【快速排序】3 、问题 : 下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。选项：A: 希尔排序B: 快速排序C:冒泡排序D:堆排序答案 :【希尔排序】4、问题 : 下述几种排序方法中，要求辅助空间最大的是（）选项：A: 希尔排序B: 快速排序C:归并排序D:堆排序答案 :【归并排序】第一章单元测试1 、问题 : 数据结构的形式定义是（ D, S ），其中 D 是数据元素的有限集， S 是 D上的关系有限集。选项：A: 对B: 错答案 :【对】2、问题 : 在数据结构中，从层次上可以把数据结构分成。选项：A: 动态结构和静态结构B: 顺序存储结构和链式存储结构C:线性结构和非线性结构D:逻辑结构和存储结构答案 :【逻辑结构和存储结构】3 、问题 : 线性表若采用链式存储结构时，要求内存中可用的存储单元的地址 。选项：A: 必须是连续的B: 部分地址必须是连续的C:一定是不连续的D:连续不连续都可以答案 :【连续不连续都可以】4、问题 : 下面程序的时间复杂度为。 for （ i=0; iO（mn）】5 、问题 : 若需要利用形参直接访问实参，则应把形参变量说明为 参数。选项：A: 指针B: 引用C:voidD:值答案 :【引用】第二章单元测试1 、问题 : 带头结点的单链表 L 为空的判定条件是 。选项：A:L= =NULLB:Lnext= =NULLC:Lnext= =LD:L!=NULL答案 :【Lnext= =NULL】2 、问题 : 非空的循环单链表 L 的尾结点（由 p 所指向）满足 。选项：A:pnext = =NULLB:p= =NULLC:pnext= =LD:p= =L答案 :【pnext= =L】3 、问题 : 在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在q 和 p 之间插入 s 结点，则执行。选项：A:s next=p next; pnext=sB:pnext=s next; snext=pC:qnext=s; snext=pD:pnext=s; snext=q答案 : 【qnext=s; snext=p 】4 、问题 : 在一个单链表中，若删除 p 所指结点的后继结点，则执行 。选项：A:pnext=p next nextB:q=pnext; p next=q nextC:pnext=p nextD:p=pnext next答案 :【q=pnext; p next=q next 】5 、问题 : 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。选项：A:O（1）B:O（n）C:O（n2）D:O（nlog2n ）答案 :【 O（n）】第三章单元测试1 、问题 : 一个栈的入栈序列是 A， B，C，D， E，则栈的不可能的输出序列是 。选项：A:EDCBAB:DECBAC:DCEABD:ABCDE答案 :【 DCEAB】