数据结构半期试题(4-20).docVIP

2004－2005学年度数据结构半期试题 答卷说明： 本试卷共分三大题； 本试卷共7页，满分100分； 考试形式为闭卷考试。 题目 一 二 三 四 总分 总分人 分数 得分 评卷人 单项选择题（每小题2分，共40分） 如果要求字符串的长度不受限制，而且可以在串的任意位置进行插入、删除运算，而不导致元素移动，那么该串应采用【 】方式进行存储。 ??? A．B．?? C．可变长向量 D．wxyz,，则栈的不可能输出序列是【 】。 A．zwyx B．xyzw C．zyxw D．yzxw 在有n个结点的线性链表L中，删除第?i个结点(1≤i≤n)的算法ListDelete（L，i，e）的时间复杂度为【 】。 A．O（n） B．O(1) C．O() D．O() 设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共需要【 】个存储单元。 A. k ??? B. 2k×L?? C. (2k－1)×L? ? ?