《数据结构》试卷 (A 卷)
— 年度第二学期计算机学院 班级______ 学号___________ 姓名_________
考试时间： 月 日 考试形式：闭卷
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,每小题1分,共10分) 1．对于栈的进栈和出栈运算，采用______存储结构时运算效率最高。
A ．单链表
B ．容量足够大的顺序表
C ．单向循环链表
D ．双向循环链表
2．链式队列和顺序队列比较，具有_____这个优势。
A ．进队操作方便
B ．出队操作方便
C ．通常不会出现满队列情况
D ．求队列元素个数方便 3．下列关于串的叙述中，正确的是_____。
A ．2个串的长度相等，则2个串相等
B ．空串至少包一个空格
C ．替换操作可以实现字符的删除
D ．一个串的长度至少是1 4．二叉树在线索化后，下列问题中相对难解决的是____。
A ．先根线索二叉树中求先根后继
B ．中根线索二叉树中求中根前趋
C ．中根线索二叉树中求中根后继
D ．后根线索二叉树中求后根后继
5．对序列(30，26，18，16，5，66)进行2遍 ________排序后得到序列(5，
16，18，26，30，66)。
A ．选择
B ．冒泡
C ．插入
D ．归并
