正在进行安全检测...
发布时间：1714380728 来源：文档文库
小
中
大
字号：
一、判断题（正确在括号内填√，错误在括号内填×，每题1分，共15分）
（ ）1．线性表采用顺序存储，必须占用一片连续的存储单元。 （ ）2．栈和队列的共同点是只允许在端点处插入和删除元。 （ ）3．数据结构包括数据间的逻辑结构、数据的存储方式和数据的运算三个方面。。
（ ）4．一棵哈夫曼树中不存在度为1的结点。
（ ）5．散列法是一种对关键字进行运算的查找方法和存储方法。 （ ）6．一个队列的入队序列是1,2,3,4,则队列的出队序列是4,3,2,1。
（ ）7．数据元素是数据的最小单位。
（ ）8．算法的五个特性为：有穷性、输入、输出、完成性和确定性
（ ）9．线性表采用链式存储结构时，其地址必须是连续的。 （ ）10．二叉树中任何一个结点的度都是2。 （ ）11．直接插入排序是稳定的排序。
（ ）12．n个顶点的无向图最多有n*(n-1条边。 （ ）13．一个有向图的邻接矩阵一定是一个非对称矩阵。 （ ）14．用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（ ）15．设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为2h-1。
二、单项选择（在备选答案中选出一个正确答案，并将正确答案的序号填在题干后的括号内。每题1分，共15分）
1. 下列算法的时间复杂度为 （ ）。
x=n;// n>1 While(x>=(y+1*(y+1 Y++; A．O(n1/2 B．O(n2 C． O(log2n D．O(n 2. n个顶点的无向连通图的最小生成树包含( 条边
。A.n B.n-1 C.n/2 D.n+1。
3. 深度为6（根的层次为1）的二叉树最多有（ ）个结点。 A．64 B．32 C． 63 D．31 4. 一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(
