五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

(1)【◆题库问题◆】：[单选] 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] 空串是指（），空格串是指（）。

【◆参考答案◆】：不含任何字符的串；仅含空格字符的字符串

(3)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(4)【◆题库问题◆】：[填空题] 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

【◆参考答案◆】：20.5；41

(5)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(6)【◆题库问题◆】：[名词解释] 图

【◆参考答案◆】：
图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。

(7)【◆题库问题◆】：[单选] 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A．一定会
B．一定不会
C．仍可能会
D．以上都不对

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 在散列文件中，同一个桶内的所有记录应当具有（）。
A．相同的关键字
B．相同的散列值
C．相同的某个属性值
D．相同的存取频率

【◆参考答案◆】：B

(9)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

(10)【◆题库问题◆】：[问答题,简答题] 说明线性表、栈与队的异同点。

【◆参考答案◆】：相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。不同点：①运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。②用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。