题库 第6258页
单选题：带行表的三元组表是稀疏矩阵的一种( )
带行表的三元组表是稀疏矩阵的一种( )@[A](2)A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案：A…
单选题：表头和表尾均为空表的广义表是( )
表头和表尾均为空表的广义表是( )@[B](2)A. ()B. (())C. ((()))D. (()，())A.()B.(())C.((()))D.(()，())答案：B…
单选题：用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为( )
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为( )@[C](2)A. n-1B. nC. n+lD. 2nA.n-1B.nC.n+lD.2n答案：C…
单选题：为便于判别有向图中是否存在回路，可借助于( )
为便于判别有向图中是否存在回路，可借助于( )@[D](2)A. 广度优先搜索算法B. 最小生成树算法C. 最短路径算法D. 拓扑排序算法A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法答案：D…
单选题：连通网的最小生成树是其所有生成树中( )
连通网的最小生成树是其所有生成树中( )@[D](2)A. 顶点集最小的生成树B. 边集最小的生成树C. 顶点权值之和最小的生成树D. 边的权值之和最小的生成树A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树…
单选题：按排序过程中依据的原则分类，快速排序属于( )
按排序过程中依据的原则分类，快速排序属于( )@[C](2)A. 插入类的排序方法B. 选择类的排序方法C. 交换类的排序方法D. 归并类的排序方法A.插入类的排序方法B.选择类的排序方法C.交换类的排序方法D.归并类的排序方法答…
单选题：下列关键字序列中，构成小根堆的是( )
下列关键字序列中，构成小根堆的是( )@[D](2)A. {84，46，62，41，28，58，15，37}B. {84，62，58，46，41，37，28，15}C. {15，28，46，37，84，41，58，62}D. {1…
单选题：在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )@[C](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：C…
单选题：假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为(
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为( )@[B](2)A. n-1B. nC. n+lD. n+2A.n-1B.nC.n+lD.n+2答案…
单选题：散列文件也称为( )
散列文件也称为( )@[C](2)A. 顺序文件B. 索引文件C. 直接存取文件D. 间接存取文件A.顺序文件B.索引文件C.直接存取文件D.间接存取文件答案：C…
