考研试题求解（三）（散分500，答就给分！）
考研试题求解。我考非名校，这些题目都比较简单，基础，但自己做的答案总是不太放心，希望大家帮着检查一下对错，没回答的就是不会，也希望能够帮我解答。大家有时间的话多看几题，暂时没空的少答几题也可以，我都表示感谢！不管回答多少人人给分，聊表谢意！
一.判断题.
（ 对 ）1.数据结构包括数据间的逻辑结构，数据的存储方式和数据的运算三个方面的内容。
（ 错 ）2.在动态单向链表中，每个结点总是占用一片连续的内存空间。
（ 对 ）3.高级语言中通常利用“递归工作栈”来处理递归。
（ 对 ）4.中缀表示式（a+b）*(c+d)的后缀形式为ab+cd+*。
（ 错 ）5.栈和队列都不适合用散列存储法存储。
（ 对 ）6.广义表的深度与广义表中含有多少个子表元素有关。
（ 对 ）7.如果树用二叉树链表表示，则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值都为空。
（ 对 ）8.一组关键码已完全有序时，最快的排序方法是快速排序。
（ 对 ）9.n个结点的无向图最多有n*(n-1)/2条边。
（ 对 ）10.9阶B-树中，除根以外的任何一个非叶子结点中的关键字数目均在5～9之间。
二．填空题。
1.数据逻辑结构包括_______线性结构和非线性结构_______两种类型，树型结构和图型结构属于后一种类型。
2.用数组实现的链表，通常称为_____单_______链表。
3.带头结点的循环链表L为空表的条件是____current==0________。
4.在单链表中，删除指针p所指结点的后继结点的语句序列是___q=p-> link;p-> link=q-> link;_______。
5.若一个栈的输入序列为1，2……，n,则其输出序列的第2个元素为n的输出序列的种数是____________。
6.若用element[0]～element[100]作为顺序循环队列的存储空间，element[f]和element[r]分别表示队首元素和下一个插入的位置，则当f=80，r=20时，队列中共有______________个元素。
7.s1=“my”， s2=“ ” ,s 3=“computer”，则s1，s2和s3连接后的结果是______ my computer__________。
8.线性表（a1，…a100）的每个元素占5个单元，将其顺序存储到起始地址为1000的内存单元中，则a50的存储单元首地址为____1245_______。
9.广义表中的每个元素可以是____表_________。
10.具有10个结点的二叉树的深度最多为（树根编号从0开始）____10_______。
11.已知二叉树有50个叶子结点，则此二叉树至少有____127________个结点。
12.在_______中序________线索二叉树中，有可能每个结点的右孩子指针域都不为空。
13.对于带权图，路径上各边的权值之和称为____路径长度______。
14.在带权值有向图的邻接矩阵中，_______________等于顶点Vi的出度。
15.可以进行拓扑排序的有向图一定是__________。
16.对二叉搜索树进行______________排序，可以得到按关键字从小到大排列的结点序列。
17.在AVL树中，每个结点的平衡因子等于____-1，0和1__________。
18.在排序期间，数据对象全部放在内存的排序称为_____内排序_________。
19.散列地址相同的不同关键码称为____同义词________。
20.一个索引项对应数据表中一组对象的方式称为____稠密索引_________。
[解决办法]
3.带头结点的循环链表L为空表的条件是____pHead-> plink==pHead________。
5.若一个栈的输入序列为1，2……，n,则其输出序列的第2个元素为n的输出序列的种数是n-1
,前面只有一个元素出栈
[解决办法]
head-> next=head;
[解决办法]
想起自己2006年考研了
好运！
[解决办法]
（ 对 ）8.一组关键码已完全有序时，最快的排序方法是快速排序。
插入最快
2.用数组实现的链表，通常称为__静态___链表。
若用element[0]～element[100]作为顺序循环队列的存储空间，element[f]和element[r]分别表示队首元素和下一个插入的位置，则当f=80，r=20时，队列中共有_41（r-f+n)%n___个元素。
11.已知二叉树有50个叶子结点，则此二叉树至少有__99__个结点。
[解决办法]
14.在带权值有向图的邻接矩阵中，__第i列非零元素个数__等于顶点Vi的出度。
