试题详情
- 简答题下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。
关注下方微信公众号，在线模考后查看
热门试题
- 适用于折半查找的表的存储方式及元素排列要
- 三元组表示法，结点间的顺序按矩阵的列优先
- 由于二叉树中每个结点的度最大为2，所以二
- 对于一棵二叉树，若一个结点的编号为i，则
- 设关键字序列（k1
- 循环队列的队头和队尾指针分别为front
- 试举一个数据结构的例子，叙述其逻辑结构和
- 线性表采用链接存储时，其地址（）。
- 下列算法将单链表中值重复的结点删除，使所
- 某线性表中最常用的操作是在最后一个元素之
- 对于B—树中任何一个非叶结点中的某个关键
- 设a，b为一棵二叉树上的两个结点，在中序
- 数据结构里，先进先出是队列的特性，其英文
- （）是被限定为只能在表的一端进行插入运算
- 在一个有向图中，所有顶点入度之和等于所有
- 伪地址表示法，需要3k个存储单元。
- 在逻辑上可以把数据结构分成：（）。
- 对给定文件（28，07，39，10，65
- 查找相同结点的效率折半查找总比顺序查找高
- 若无向图采用邻接矩阵存储，则存储空间的大