首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构章节练习(2020.06.06)
问答题
画出图中所有可能的最小生成树。
答案：
点击查看答案
填空题
6个顶点的无向图成为一个连通图至少应有边的条数是（）。
答案：
5
点击查看答案
单项选择题
在二叉排序树中插入一个关键字值的平均时间复杂度为（）
A.A
B.B
C.C
D.D
点击查看答案
问答题
写出下面算法的时间复杂度：
答案：
点击查看答案
单项选择题
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
A.快速排序
B.堆排序
C.插入排序
D.归并排序
点击查看答案
判断题
广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。
答案：
错误
点击查看答案
问答题
假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。
答案：
点击查看答案
填空题
在有n个顶点的有向图中，每个顶点的度最大可达（）。
答案：
2(n-1)
点击查看答案
问答题
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
答案：
三个：CDEBA，CDBEA，CDBAE
点击查看答案
填空题
从一个顺序存储的循环队列中删除一个元素时，应该（）。
答案：
先移动队首指针，反取出元素
点击查看答案
