首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
admin
2013-02-23
28
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若输入Ihaveatest.#，则以下程序的运行结果为【】。#include＜stdio.h＞main(){FILE*fp；charstr[100]，filename[10]；inti=0；if((fp=f
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib(3))
以下合法的赋值语句是()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}
在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。
检查软件产品是否符合需求定义的过程称为_____。
视图设计一般有3种设计次序，下列不属于视图设计的是______。
下列说法中不正确的是()
随机试题
设inta=2,b=3,c=4；，则表达式a＞b&&b＜cb的值是()
Attheconferenceheexpressedsomepersonalviewswhichbroughthiminto()withthePartyleadership.
蛛网膜下腔阻滞的注药速度一般为
男性，56岁，背部一痈3周余，局部症状日益严重，1周前。出现寒战，弛张高热，右臀部肿痛并发现一肿块。体温38～39℃，脉率90～100/min，神志清，右臀部明显肿胀，可扪及一5cm×5cm包块，压痛明显，似有搏动。治疗方面，下列哪项是错误的
脊髓型颈椎病患者，拟行前路手术，护士在术前协助患者进行的最重要的练习是
A、氟哌啶醇B、三唑仑C、盐酸氯丙嗪D、盐酸阿米替林E、头孢哌酮（）具有丁酰苯结构。
()是一个带有主观偏好的质量绩效指标，它与产品的触觉、味觉、视觉或嗅觉相关，反映个体感受的偏好。
新三民主义成为国共两党合作的政治基础，主要是因为：
列关于西文和汉字编码的叙述中，错误的是
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
最新回复
(
0
)
