華中科技大学计算机学院数据结构(计算机专业)试题.docVIP

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