山东科技大学612信息技术基础2013年考研试题研究生入学考试试题考研真题
● 摘要
山东科技大学２０１３年硕士研究生入学考试试题
一、 单项选择题（每题2分，共30分）
1. 以下数据结构中哪一个是线性结构？（ ）
A. 有向图 B. 队列 C. 线索二叉树 D. B 树 ６１２信息技术基础
2. 在一个单链表HL 中，若要在当前由指针p 指向的结点后面插入一个由q 指向的结点，则执行（ ）语句序列。
A. p=q; p->next=q B. p->next=q; q->next=p
C. p ‐>next=q‐>next; p=q D. q ‐>next=p‐>next; p ‐>next=q
3. 以下哪一个不是队列的基本运算？（ ）
A. 在队列第i 个元素之后插入一个元素。
B. 从队头删除一个元素。
C. 判断一个队列是否为空。
D. 读取队头元素的值。
4. 字符A 、B 、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
A.14 B.5 C.6 D.8
它的带权路径长度5. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，
为（ ）。
A.11 B.35 C. 19 D. 53
6. 设有一个二维数组A [m][n]，假设A [0][0]存放位置在600(10)，A [3][3]
存放位置在678(10)，每个元素占一个空间，问A [2][3](10)存放在什么位置？(脚注(10)表示用10进制表示, m >3)（ ）
A.658 B.648 C.633 D.653
7. 下列关于二叉树遍历的叙述中，正确的是（ ）。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是
该二叉树的前序遍历最后一个结点。
相关内容
相关标签