华中科技大学计算机学院的班级,华中科技大学计算机学院数据结构(计算机专业)...

《数据结构》试卷 (A 卷)

2010 —2011 年度第二学期计算机学院 班级______ 学号___________ 姓名_________

考试时间：2011年 月 日 考试形式：闭卷

一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(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 ．归并