课程《数据结构》_题库列表第3页_查题网

数据结构

截止01-29，该科目累计收录道题目。

返回课程列表

（单选题）若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 A 67 B 68 C 69 D 70
- 查看答案
- 2024-02-18 17:07:31
（单选题）有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。 A 1 B 4 C 2 D 8
- 查看答案
- 2024-02-18 17:07:27
（单选题）在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。 A n B log2n C (h+1)/2 D h
- 查看答案
- 2024-02-18 17:07:25
（单选题）一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用( )方法。 A 快速排序 B 堆排序 C 插入排序 D 归并排序
- 查看答案
- 2024-02-18 17:07:23
（单选题）排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )的基本思想。 A 堆排序 B 直接插入排序 C 快速排序 D 冒泡排序
- 查看答案
- 2024-02-18 17:07:21
（单选题）以下对AOV网描述正确的是( ) A 在无向图中以顶点表示活动,边表示活动之间的先后关系。 B 在有向图中以顶点表示活动,有向边表示活动之间的先后关系。 C 在无向图中以顶点表示事件,边表示活动,边上的权值表示该活动持续的时间。 D 在带权有向图中以顶点表示事件,有向边表示活动,边上的权值表示该活动持续的时间。
- 查看答案
- 2024-02-18 17:07:17
（单选题）设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。 A adbce B decab C debac D abcde
- 查看答案
- 2024-02-18 17:07:12
（单选题）若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 A 67 B 68 C 69 D 70
- 查看答案
- 2024-02-18 17:07:04
（单选题）一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。 A 16 B 4 C 0 D 2
- 查看答案
- 2024-02-18 17:07:00
（单选题）如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。 A 完全图 B 连通图 C 有回路 D 一棵树
- 查看答案
- 2024-02-18 17:06:56