首页 > 计算机科学与技术

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()。

对有序表（18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（)。

A.1次

B.2次

C.3次

D.4次

答案

查看答案

发布时间：2022-12-03

更多“对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()。”相关的问题

第1题

对有序表的查找方式有以下几种：（)

A.折半查找

B.斐波那契查找

C.插值查找

D.二叉树查找

点击查看答案

第2题

对有18个元素的有序表作二分查找，则查找A【3】的比较序列的下标为（）

A.1，2，3

B.9，5，2，3

C.9，5，3

D.9，4，2，3

点击查看答案

第3题

对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

A.6

B.5

C.4

D.3

点击查看答案

第4题

有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案

第5题

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/15

点击查看答案

第6题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第7题

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A.R[0],R[1],R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

点击查看答案

第8题

以下属于逻辑结构的是

A.顺序表

B.有序表

C.哈希表

D.单链表

点击查看答案

第9题

分块查找要求表中的结点（)。

A.全部无序

B.块之间无序

C.全部有序

D.块之间有序

点击查看答案

第10题

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第11题

将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是()。

A.n

B.2n-1

C.n-1

D.2N

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

一级安全评价师报考需满足哪些条件及要求？23年导游证成绩查询官网入口湖北 2023年考个导游证有多大用处河南导游证报名时间2024 云南安全评价师报考时间解析，了解一下！导游证考试必须一次过吗导游证考试笔试题型导游证的作用大不大兵团23年二级安全评价师报考条件及要求导游证的考试内容是什么题型

下载APP

关注公众号

TOP