若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.3,2,6,1,4,53,4,2,1,6,51,2,5,3,4,65,6,4,2,3,16,5,4,3,2,1以下序列中,是堆（大顶堆或小顶堆）的有（）.{15,26,38,49,27,51,39,6

Question

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.


3,2,6,1,4,5
3,4,2,1,6,5
1,2,5,3,4,6

5,6,4,2,3,1
6,5,4,3,2,1
以下序列中,是堆（大顶堆或小顶堆）的有（）.


{15,26,38,49,27,51,39,62}
{15,23,71,94,72,68,26,73}
{15,27,26,49,38,62,39,51}

{15,23,26,68,94,72,71,73}
{94,72,73,26,71,23,68,15}
以下数据结构中哪一个是线性结构?()

有向图 　　
队列
线索二叉树 　
线性表
栈

以下哪些是队列的基本运算?（）

在队列第i个元素之后插入一个元素
从队头删除一个元素

判断一个队列是否为空
读取队头元素的值
将队列中的元素排序

三、判断题.本大题共15个小题,每小题 2.0 分,共30.0分.
为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析.

 正确 错误 
若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列.

 正确 错误 
顺序表用一维数组作为存储结构,因此顺序表是一维数组.

 正确 错误 
栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同.

 正确 错误 
二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构.

 正确 错误 
线性表的长度是线性表所占用的存储空间的大小.

 正确 错误 
一个广义表((a),((b),c),(((d)))) 的表尾是((b),c),(((d))).

 正确 错误 
在采用线性探测法处理冲突的哈希表中,所有同义词在表中相邻

 正确 错误 
图G的某一最小生成树的代价一定小于其他生成树的代价.

 正确 错误 
已知指针P指向链表L中的某结点,执行语句P：=PNEXT不会删除该链表中的结点.

 正确 错误 
快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上.

 正确 错误 
数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的.

 正确 错误 
在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻.

 正确 错误 
使用三元组表示稀疏矩阵中的非零元素能节省存储空间.

 正确 错误 
用字符数组存储长度为n的字符串,数组长度至少为n+1.

 正确 错误

Answer 1

一：
1：不可能出现的出栈序列为：
（3,2,6,1,4,5）,（5,6,4,2,3,1）,（1,2,5,3,4,6）
2：{15,27,26,49,38,62,39,51},{15,23,26,68,94,72,71,73},{94,72,73,26,71,23,68,15}
3：队列,栈
4：
从队头删除一个元素
判断一个队列是否为空
读取队头元素的值
三：
1：正确
2：错误
3：正确
4：正确
5：正确
6：错误
7：错误
8：错误
9：错误
10：正确
11：正确
12：错误
13：正确
14：正确
15：正确