还剩3页未读,继续阅读
文本内容:
密封罂答线颖不数据结构
一、单项选择题(每题3分共30分).具有4个顶点的无向完全图含有的边数是()A.10B.12C.6D.
20.深度为5的二叉树至多有()个结点A.31B.32C.16D.
10.数据结构通常有四类基本结构,不包含在基本结构内的是()A.集合B.树形结构C.图状结构D.块结构.6个结点的无向连通图,最多的边数是()A.5B.15C.7D.
6.一个栈的入栈序列是1234则栈的不可能的输出序列是()A.4321B.3421C.4312D.
12346.某二叉树的后序遍历序列是dabc中序序列是dbac它的前序序列是()oA.acbdB.dcabC.dabcD.cdba
7.某高度为h的二叉树只有度为和2的结点,此二叉树的结点数至少为()A.2hB.2h-lC.2h+lD.h+18•有n个叶子的哈夫曼树的结点总数为()A.不确定B.2nC.2n+lD.2n-l
9.带头结点的单链表head为空的判定条件是()C.head-next=NULLD.head!=NULL
10.向量地址是200每个元素长为2第5个元素的地址是()A.210B.220C.200D.208
二、填空题(每题3分共30分)L直接插入排序的方法中,当需要将第一个数据插入时,此时前i-l个数据是的.在一个无向图中,所有顶点的度数之和等于所有边数的_倍.n个顶点的连通图至少有一条边.二维数组A[IO][2O]采用列序为主方式存储,每个元素占一个存储单元,并且A
[0]
[0]的存储地址是200则A
[6][I2]的地址是一.二维数组A
[10]⑸采用行序为主方式存储,每个元素占4个存储单元.并且A
[0]
[0]的存储地址是1000则A⑻⑷的地址是一.10阶对称方阵A采用压缩存储方式,以行序为主存储,A
[0]
[0]=l则A⑻⑸的地址是一.二叉树度为零的结点数n0度为2的结点数为n2则有n0二—.在无向图G的邻接矩阵A中,若等于1则等于一.在排序前,关键字值相等的不同记录,排序前后其相对位置—的排序方法称为稳定的.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为O
三、简答题(每题8分共40分).算法必须具有哪5个特性,并叙述.线性表的顺序存储结构和链式存储结构各有什么优缺点?.已知权值W={56298}试构造赫夫曼树,并求WPL
5.依次用序列17186040732生成二叉排序树大题号——四五总分得分评卷人得分评卷人得分评卷人得分。