课程《数据结构与算法》_题库列表第6页_查题网

数据结构与算法

截止11-10，该科目累计收录道题目。

返回课程列表

对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
下面关于哈希查找的说法，不正确的是（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
在一个图中，所有顶点的度数之和等于图的边数的（）倍。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
- 查看答案正确率：100%
- 2022-10-02 00:14:02
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
- 查看答案正确率：100%
- 2022-10-02 00:14:02