试题详情
- 简答题折半查找
- 仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较,相等则查找成功返回位置。若不等则缩小查找范围,重复查找直到找到或者确定表中没有需查找的元素。
关注下方微信公众号,在线模考后查看
热门试题
- 算法是程序设计的灵魂。
- 假设在算法描述语言中引入指针的二元运算“
- 设待排序的关键字序列为{12,2,16,
- 设待排序的关键字序列为{12,2,16,
- 对于一个栈,给出输入项A,B,C。如果输
- 树最适合用来表示元素之间具有()的数据。
- 非空的循环单链表head的尾结点(由p所
- 冒泡排序
- 某完全二叉树共有200个结点,则该二叉树
- 树的后跟遍历
- 一个算法的效率可分为()效率和()效率。
- 若允许表达式内多种括号混合嵌套,则为检查
- 数据表中有10000个元素,如果仅要求求
- 一棵二叉排序树的结构如下图所示,结点的值
- 当向B—树中插入关键码时,可能引起结点的
- 简述队列和堆栈这两种数据类型的相同点和差
- 在散列存储中,装填因子a的值越大,则()
- 设有一上三角形矩阵A[5][5]按行压缩
- 数据结构里,空格串与空串是一样的概念。
- 依次插入序列(50,72,43,85,7