西安电子科技大学《数据结构》2011答案.pdfVIP

西 安 电 子 科 技 大 学 考试时间  120 分钟 数据结构试题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 1.考试形式：闭卷；2.考试日期：2012 年 1 月 日 3 .本试卷共 四 大题，满分 100 分。 班级 学号 姓名 任课教师 一．选择题（每题 2 分，共 30 分） 1. 在逻辑上可以把数据结构分成（ C ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 2. 计算机算法指的是 （ C ）。 A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 3. 数据的基本单位是 （ B ）。 A. 数据结构 B. 数据元素 C. 数据项 D. 文件 4. 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主 机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该 缓冲区的逻辑结构应该是（ B ） 。 A.栈 B.队列 C.树 D.图 5. 在具有 n 个结点的单链表中，实现（ A ）的操作，其算法的时间复杂度都是 O （n）。 A．遍历链表或求链表的第 i 个结点 B． 在地址为 P 的结点之后插入一个结点 C．删除开始结点 D．删除地址为 P 的结点的后继结点 6. 在下列链表中不能从当前结点出发访问到其余各结点的是（ C ）。 A．双向链表 B．单循环链表 C．单链表 D．双向循环链表 7. 从一个栈顶指针为top的链栈 中删 除一个结点时，用x保存被删 除的结点， 第 1页 共  9页 应执行下列 ( D )命令 。 A ．x top ;top top-next ; B ．top top-next ;x top-data ; C ．x top-data ; D．x top-data ;top top-next ; 8. 设 A 为一个 10 阶的对称矩阵，采用压缩存储方式，以行序为主序，a 为第一元素， 11 其存储地址为 1，每个元素占一个地址空间，则 a 的地址为（ B ）。 85 A. 13 B. 33 C. 18 D. 40 9.串是一种特殊 的线性表 ，其特殊性体现在 （ B ）。 A.可 以顺序存储 B ．数据元素是一个字符 C.可 以链接存储 D ．数据元素可 以是 多个字符 10. 广义表运算式 Tail(((a,b),(c,d)))的操作结果是（ C ）。 A. (c,d) B. c,d C. ((c,d)) D. d 11. 已知一棵完全二叉树的第 6 层 （设根为第 1 层）有 8 个叶结点，则完全二叉树的 结点个数最多是