题目内容（请给出正确答案）

[单选题]

采用分治策略的思想在有序序列中查找某一特定元素的算法是：

A.二分查找

B.哈希表查找

C.顺序查找

D.分块查找

提问人：网友lidabin36 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 C，占比33.33%
· 有3位网友选择 A，占比33.33%
· 有2位网友选择 D，占比22.22%
· 有1位网友选择 B，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

登录/注册

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“采用分治策略的思想在有序序列中查找某一特定元素的算法是：”相关的问题

第1题

在下列查找算法中，（）算法要求关键字序列是有序的。

A、顺序查找

B、折半查找

C、分块查找

D、二叉树查找

点击查看答案

第2题

有序数组a[11]，下标从0开始，使用二分检索进行查找，则查找到a[7]的查找路径（下标序列）为（）

A、5，7

B、5，8，7

C、5，8，6，7

D、1，4，7

点击查看答案

第3题

若矩阵Amxn中的某一元家A[i][j]是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵的一个鞍点。假设以二维数组存放矩阵，试编写一个函数，确定鞍点在数组中的位置(若鞍点存在时)，并分析该函数的时间复杂度。

点击查看答案

第4题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是()。

A、归并排序

B、直接插入排序

C、快速排序

D、Shell排序

点击查看答案

第5题

在html表单元素验证中,可以验证是否处于某一数值范围的是()。

A、number

B、range

C、date

D、e-mail

点击查看答案

第6题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第7题

如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那么最好采用什么排序方法?为什么?例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较?

点击查看答案

第8题

下列有向图中：（1）给出该图的邻接矩阵及按顶点号递增的邻接表(顶点数组中增加入度域)表示；（2）给出按上述邻接表作存储结构实现的其拓扑排序序列（以队列为排序结构）。