|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，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.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是
该二叉树的前序遍历最后一个结点。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
