常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排...

填空题X 纠错

常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）

参考答案：顺序查找、分块查找、二分查找

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素需移动元素的平均次数为（）

参考答案：(n-1)/2

点击查看答案进入题库练习

填空题

设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测H_i=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

参考答案：7

点击查看答案进入题库练习

填空题

广义表（（a），a）的表尾是（）

参考答案：（a）

点击查看答案进入题库练习

填空题

在一个具有n个顶点的有向完全图中，包含有（）条边。

参考答案：n(n-1)

点击查看答案进入题库练习

填空题

对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

参考答案：2i

点击查看答案进入题库练习

填空题

设二维数组a[8][10]的基地址为2000，每个元素占3个存储单元，若以行序为主序顺序存储，则元素a[6][5]的存储地址为（）

参考答案：2195

点击查看答案进入题库练习

填空题

数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

参考答案：空间复杂度

点击查看答案进入题库练习

单项选择题

对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。

A.前序
B.中序
C.后序
D.按层次

点击查看答案进入题库练习

单项选择题

设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）。

A.连接
B.求子串
C.模式匹配
D.求串长

点击查看答案进入题库练习

单项选择题

线性表L＝（a1， a2，…， an），下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版