22春兰大网院数据结构课程作业第一套题目及答案
数据结构课程作业第一套1.[单选题]深度为k的完全二叉树中最少有（）个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
答:——B——
2.[单选题]不需要进行关键字比较的排序方法是
A.希尔排序
B.插入排序
C.基数排序
D.快速排序
答:——C——
3.[单选题]设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A.20
B.256
C.512
D.1024
答:——C——
4.[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
答:————
5.[单选题]设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
答:————
6.[单选题]一个二叉树的第i层至多有____ 个节点
A.2^i
B.2^i-1
C.2^(i-1)
D.2^(i-1)-1
答:————
7.[单选题]链式队列Q为空的判定条件
A.Q.front==Q.rear
B.Q.front==Q
C.Q ==Q.rear
D.没有正确答案
答:————
8.[单选题]设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
答:————
9.[单选题]设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p->next p->data=q->datap->next=q->next free(q)
B.q=p->next q->data=p->data p->next=q->next free(q)
C.q=p->next p->next=q->next free(q)
D.q=p->next p->data=q->data free(q)
答:————
10.[单选题]下面关于线性表的叙述错误的是（ ）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
答:————
11.[判断题]设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
A.对
B.错
答:————
12.[判断题]哈夫曼树是带权路径长度最短的树
A.对
B.错
答:————
13.[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
A.对
B.错
答:————
14.[判断题]栈是后进先出的线性表
A.对
B.错
答:————
15.[判断题]线性表中的所有元素都有一个前驱元素和后继元素。（）
A.对
B.错
答:————
页:
[1]