22春兰大网院数据结构课程作业第三套满分
数据结构课程作业第三套1.[单选题]设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A.8
B.7
C.6
D.5
答:——B——
2.[单选题]设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
答:——A——
3.[单选题]若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
A.n2+1
B.n2-1
C.n2+2
D.n2-2
答:——A——
4.[单选题]线形表的链式存储结构是一种5的存储结构
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
答:————
5.[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n2)
答:————
6.[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
A.2，3，5，8，6
B.3，2，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
答:————
7.[单选题]若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A.层次遍历
B.先序遍历
C.中序遍历
D.后序遍历
答:————
8.[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
答:————
9.[单选题]设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
A.n-I
B.n-1-I
C.n+1-I
D.不能确定
答:————
10.[单选题]时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
答:————
11.[判断题]栈是限定在表尾进行插入或删除操作的线性表
A.对
B.错
答:————
12.[判断题]线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
A.对
B.错
答:————
13.[判断题]空串与空格串没有区别
A.对
B.错
答:————
14.[判断题]如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A.对
B.错
答:————
15.[判断题]线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
A.对
B.错
答:————
页:
[1]