22春兰大网院数据结构课程作业第1套资料
数据结构课程作业第一套1.[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
A.9
B.10
C.11
D.12
答:——C——
2.[单选题]线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A.必须连续
B.部分连续
C.一定不连续
D.可连续可不连续
答:——D——
3.[单选题]若目标串的长度为n，模式串的长度为，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ）
A.O(1)
B.O(n)
C.O(n2)
D.O(n3)
答:——C——
4.[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
A.front->next=s front=s
B.s->next=rear rear=s
C.rear->next=s rear=s
D.s->next=front front=s
答:————
5.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
答:————
6.[单选题]n个顶点的连通图至少有_____条边
A.n+1
B.n
C.n-1
D.1
答:————
7.[单选题]线性表的顺序存储结构是一种?的存储结构
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
答:————
8.[单选题]（）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答:————
9.[单选题]设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
答:————
10.[单选题]图的邻接矩阵表示法适用于表示______。
A.有向图
B.无向图
C.稠密图
D.稀疏图
答:————
11.[判断题]邻接表表示法适用于稀疏图
A.对
B.错
答:————
12.[判断题]线性表中的所有元素都有一个前驱元素和后继元素。（）
A.对
B.错
答:————
13.[判断题]数据项是数据的基本单位
A.对
B.错
答:————
14.[判断题]一个广义表的表尾总是一个广义表
A.对
B.错
答:————
15.[判断题]先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）
A.对
B.错
答:————
页:
[1]