试题详情
- 简答题线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。
- 8;7
关注下方微信公众号,在线模考后查看
热门试题
- 若采用三元组压缩技术存储稀疏矩阵,只要把
- 数据结构里,图片不属于数据。
- 利用3、8、12、6这4个值作叶子结点的
- 当在一个有序的顺序存储表上查找一个数据时
- 折半查找是先确定待查有序表记录的范围,然
- 阅读下面程序,并回答有关问题。其中BST
- 算法设计中的递归、穷举、递推和迭代等算法
- 对n个不同的排序码进行冒泡排序,在元素无
- 设有指针head指向的带表头结点的单链表
- 设有两个串p和q,求q在p中首次出现的位
- 在数据结构里,数据的基本*单位是()。
- 程序和算法原则上没有区别,所以在讨论数据
- 无向图G=(V,A),其中V={a,b,
- 在有序表A[1..20]中,按二分查找方
- 要将指针p移到它所指的结点的下一个结点是
- 数据类型
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 从逻辑关系上讲,数据结构主要分为线性结构
- 具有什么性质的问题适合动态规划策略求解?
- 稀疏矩阵压缩存储后,必会失去随机存取功能