试题详情
- 简答题有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。
- s；s
关注下方微信公众号，在线模考后查看
热门试题
- 什么叫算法？它有哪些特性？
- 深度为K的完全二叉树至少有2K
- 设有序表中有1000个元素，则用二分查找
- 循环队列的引入是为了克服（）。
- 设有一个长度为18的顺序表，第8号元素到
- 如图所示为一个有向网图及其带权邻接矩阵，
- 在一棵二叉树中，假定双分支结点数为5个，
- 设循环队列的容量为40（序号从0到39）
- 对于结点类型为LNode的单链表，编写
- 设关键字序列为（71，12，88，53，
- 针为head且表长大于1的单循环链表中，
- 已知长度为n的线性表A中的元素是整数，
- 具有n个结点的二叉树，有（）条边。
- 数据类型
- 队列的插入操作在（）进行，删除操作在（）
- 算法的特性是指：正确性、可读性、健壮性、
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 在一个链式栈中，若栈顶指针等于NULL则
- 简述栈和线性表的区别。
- 某算法的语句执行频度为（3n+nlog2