首页 > 计算机应用技术> 平面图像软件设计与应用

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

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

搜题

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

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

[单选题]

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

A.N+1

B.N

C.(N+1)/2

D.N/2

答案

查看答案

发布时间：2022-12-04

更多“对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（)。 A．N+1 B．N C．（N+1)/2 D．N/2”相关的问题

第1题

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

点击查看答案

第2题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案

第3题

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那

么平均查找长度为【】。

点击查看答案

第4题

下列说法正确的是（)。

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

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

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

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

点击查看答案

第5题

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

点击查看答案

第6题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第7题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第8题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第9题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第10题

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

A.55/15

B.51/15

C.49/15

D.39/15

点击查看答案

第11题

对线性表进行二分查找时,要求线性表必须()。

A.以顺序方式存储

B.以顺序方式存储,且数据元素有序

C.以链接方式存储

D.以链接方式存储,且数据元素有序

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

吉林省安全评价师报名时间：2023年最新消息重庆导游证成绩查询官网入口23年 2024年重庆市导游证考试时间哈尔滨导游证考试时间安排内蒙古23年导游证成绩查询官网入口将于2024年3月11日9:00开通 2023年河北什么时候打印导游证准考证 24年山西报考导游证需要什么条件驻马店导游证考试时间河南省安全评价师职业前景分析青海导游证成绩查询时间2023

下载APP

关注公众号

TOP