首页
顺序查找法适合于存储结构为（）的查找表。
精华吧
→
答案
→
远程教育
→
青书学堂
顺序查找法适合于存储结构为（）的查找表。
A、散列存储
B、顺序存储或链式存储
C、压缩存储
D、索引存储
正确答案：B
Tag：
链式
顺序
索引
时间：2024-03-12 14:51:40
上一篇：
根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（）
下一篇：
堆排序是一种（）排序。
相关答案
1.
模式串P=’abaabcac’的next函数值序列为01122313。（）
2.
哈夫曼树的结点个数不偶数。（）
3.
对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）
4.
索引顺序表的特点是顺序表中的数据（）。
5.
当待排序的整数是有序序列时，采用（）方法比较差，达到最坏情况下时间复杂度为O（n2）。
6.
若一个栈的输出序列是1，2，3，.，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（）
7.
含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。
8.
将6个不同的整数进行排序，至少需要比较（）次。
9.
顺序查找法适合于顺序或链式存储结构的查找表。（）
10.
对n个不同的记录按排序码值从小到大次序重新排列，用快速排序方法在（）情况下，与排序码值总比较次数最少。
热门答案
1.
设有序表的关键字序列为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当采用二分查找法查找值为82的节点时，经（）次比较后查找成功。
2.
n 个顶点的无向图至多有 n（n-1） 条边。（）
3.
顺序查找法只能在顺序存储结构上进行。（）
4.
在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。（）
5.
对于一个n个顶点的无向图来说，它的生成树具有n-1条边。
6.
每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。（）
7.
线性表里的每一个元素都有一个前驱元素和后继元素。
8.
算法必须有至少一个输入。
9.
进栈操作时必须判断栈是否已满。
10.
一个图的邻接表表示方法是唯一的。