西安电子科技大学《数据结构》2008试题.pdfVIP

西 安 电 子 科 技 大 学 考试时间 120 分钟 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 1.考试形式：闭（开）卷；2.本试卷共 四 大题，满分 100 分。 班级 学号 姓名 任课教师 一、单选题（15 小题，每题 2 分，共 30 分） 1. 计算机算法指的是（ ）。 A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 2. 链表不具有的特点是 （ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3. 一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i （1i=n） 个元素是（ ）。 A. 不确定 B. n-i+1 C. i D. n-i 4. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队 尾结点，则在进行删除操作时( )。 A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头、队尾指针都可能要修改 5. 最大容量为 n 的循环队列，队尾指针是 rear，队头指针是 front，则队空的条件是 （ ）。 A. (rear+1) MOD n=front B. rear=front C． rear+1 front D. (rear-l) MOD n=front 6. 串的长度是指（ ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 7. 设 A 为一个 10 阶的对称矩阵，采用压缩存储方式，以行序为主序，a 为第一元素， 11 其存储地址为 1，每个元素占一个地址空间，则 a 的地址为（ ）。 85 A. 13 B. 33 C. 18 D. 40 8. 广义表运算式 Tail(((a,b),(c,d)))的操作结果是（ ）。 A. (c,d) B. c,d C. ((c,d)) D. d 第 1页 共 5 页 9. 在一棵高度为 h 的完全二叉树中，所含结点个数不小于( )。 h­1  h+1  h  h  A.  2  B. 2  C. 2 ­1        D. 2  10. 设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分别为 M1，M2和 M3，则 与森林 F 对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1 B．M1+M2 C．M3 D．M2+M3 11