2017年天津城建大学数据结构考研真题815.pdf0页

2017年天津城建大学数据结构考研真题815.pdf2017 年天津城建大学 攻读 硕士学位 研究生 入学考试试 题 （A ）卷 考试科目 代码 ： 815 考试科目名称： 数据结 构 招生专业：081200 计算机 科学与技术 -------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷 试题 第 1 页 共 4 页 提 示： 所有答 案必 须写在 答题 纸上， 做在 试题纸 或草 稿纸上 的一 律无效 。 一、单项选择题 （本题共 15 小题，每题 2 分，共 30 分） 1. 由 3 个结点所构成的二叉树有( ) 种形 态。 A. 1 B. 2 C. 4 D. 5 2. 串匹配算法的本质是( ) 。 A. 串复制 B. 串比较 C.子串定位 D.子串链接 3. 链表适用于( ) 查找。 A ．顺序 B ．二分法 C ．顺序，也能二分法 D ．随机 4. 算法分析的 两个主要方面是： （ ） A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 5．把一棵树转换为二叉树后，这棵二叉树的形态是 ( ) 。 A.唯一的 B. 有多种 C.有多种，但根结点都没有左孩子 D. 有多种，但根结点都没有右孩子 6． 在一个单链表中， 已知 q 所指结点是 p 所指结点的直接前驱， 若在 q 和 p 之 间插入 s 所指结点，则执行（ ）操作。 A. s->next=p->next; p->next=s; B. q->next=s; s->next=p; C. p->next=s->next; s->next=p; D. p->next=s; s->next=q; 7. 用邻接表表示图进行深度优先遍历时， 通常是采用 ( ) 来 实现算法的。 A ．栈 B. 队列 C. 树 D. 图 8. 判定一个队列 QU （ 最多元素为 m0）为满队列的条件是( ) A ．QU->front = = (QU->rear+1)% m0 B ．QU->rear -QU->front -1= = m0 C ．QU->front = = QU->rear D ．QU->front = = QU->rear+1 9. 一个栈的入栈序列是 a,b,c,d ，则栈的不可 能的输出序列是（ ）。 A. cdba B. dcba C. dcab D. abcd 10 ．散列技术中的冲突指的是（ ）。 A ． 两个元素具有相同 的序号 B ． 两个元素的键值不同， 而其他属性相同 C ． 数据元素过多 D ． 不同键值的元素对应于相同的存储地址 11. 设数组 a[1…60, 1…70] 的基地址为 2048， 每个元素占 2 个存储单元， 若以列 序为主序顺序存储，则元素 a[32,58] 的存储地 址为( ) 。 A ．6902 B ．8950 C ．5454 D ．答案 A, B, C 均不对 12．对 22 个记录的有序表作折半查找， 当查找失败时， 至少需要比较( ) 次 关键字。 A ．3 B ．4 C ．5 D ． 6