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

2018年天津城建大学数据结构考研真题815.pdf2018 年天津城建大学攻读 硕士学位 研究生 入学考试试题（A ）卷 考试科目 代码 ：815 考试科目名称： 数据结 构 招生专业：081200 计算机 科学与技术 ----------------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷试题 第 1 页 共 5 页 【 提示】 ：所 有答案 一律 写在 答题纸 上！ 一、 单 项选 择题（ 本题 共 15 小 题， 每题 2 分， 共 30 分） 1. 二叉树的第 K 层的结点数最多为( ). A 、2 k -1 B 、2 K +1 C 、2 K-1 +1 D 、 2 k-1 2. 字符串的长度是指（ ）。 A 、串中不同字符的个数 B 、 串中不同字母的 个数 C 、串中所含字符的个数 D 、 串中不同数字的个数 3. 栈和队列的共同特点是( ) 。 A 、只允许在端点处插入和删除元素 B 、都 是先进后出 C 、都是先进先出 D 、没有共同点 4．对于存储同样一组数据元素而言， （ ）。 A 、顺序存储结构比链接结构多占空间 B 、在顺序结构中查找 元素的速度比在链接结构中查找要快 C 、与链接结构相比，顺序结构便于安排数据元素 D 、顺序结构占用整块空间而链接结构不要求整块空间 5．已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉 树的结点个数最多是（ ） A 、39 B 、52 C 、111 D 、119 6． 设指针变量 p 指向单链表中结点 A ， 若删除单链表中结点 A ， 则需要修改指针 的操作序列为（ ）。 A 、q=p->next ；p->data=q->data ；p->next=q->next ；free(q) ； B 、q=p->next ；q->data=p->data ；p->next=q->next ；free(q) ； C 、q=p->next ；p->next=q->next ；free(q) ； D 、q=p->next ；p->data=q->data ；free(q) ； 7．设输入序列 1、2、3、…、n 经过栈作用后，输出序列中的第一个元素是 n， 则输出序列中的第 i 个输出元素是（ ）。 A 、n-i B 、 n-1-i C 、 n+l -i D 、 不能确定 8． 顺序表有 5 个元素， 设在任何位置上插入元素是等概率的， 则在该表中插入一 个元素时所需移动元素的平均次数为（ ）。 A 、3 B 、2 C 、2.5 D 、5