当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[主观题]

在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。

答案

错误

更多“在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。”相关的问题

第1题

在有序的单链表上不适合折半查找。

点击查看答案

第2题

由顺序表和单链表表示的有序表均可适用二分查找方法来提高查找速度。

点击查看答案

第3题

关于折半查找，以下说法正确的是（）。

A.待查找表必须有序，且只能以顺序方式存储

B.待查找表必须有序，可以顺序方式存储，也可以链表方式存储

C.待查找表必须有序且表中数据必须是整型

D.待查找表必须有序，而且必须从小到大排列

点击查看答案

第4题

有一个有序表{1,3,9,12,32,41，45,62,75,77,82,95,99}当采用折半查找法查找关键字为82的元素时，需经过次比较后查找成功。

A.1

B.2

C.4

D.8

点击查看答案

第5题

折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（）

A.14

B.15

C.100

D.5000

点击查看答案

第6题

折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（）

A.14

B.15

C.100

D.5000

点击查看答案

第7题

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A.4

B.3

C.5

D.15

点击查看答案

第8题

折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。

A.4

B.5

C.6

D.7

点击查看答案

第9题

当在一个有序的顺序存储表上查找一个数据时，可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

A.必定快

B.不一定快

C.在大部分情况下要快

D.取决于表递增还是递减

点击查看答案

第10题

采用折半查找，在长度为18的有序顺序表（下标从1开始）中查找第3个关键字，依次比较的关键字的下标是（）。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

客户陈小姐反映近几个月账单产生超流量费用，解释完费用问题后，应切入营销哪项业务()。

投诉客户的特征是：()。

食品加工间清洁时，为节省清洁剂和水，可先用物理方法将表面的污物清除（）

胎膜早破是指在临产前胎膜自然破裂（）

提供不同的产品、满足不同消费欲望的竞争者是（）。

下列配合零件应选用基孔制的有（）。

考试指南全部 >

黑龙江二建考试时间和报名时间辽宁一建报名时间2024年考试时间表广东二建考试科目及时间注册安全工程师需要几年考完内蒙古23年中级安全工程师准考证打印入口 2024年中级注册安全工程师报考时间注册安全工程师报名网址是什么呀安徽报考二建社保是什么条件 2024年度一建需要什么专业才能考黑龙江省二建报名入口官网

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次