首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2013-06-11
35
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/eAJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。#in
fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。#include＜stdio．h＞#defineN100intfun(int(*a)[N])
有关物理独立性的描述错误的是()
若a是float型变量，b是unsigned型变量，以下输入语句合法的是()
有一个数值152，它与十六进制数6A相等，那么该数值是()
在下列关于逻辑表达式a&&b的叙述中，错误的一条是()
下列工具中属于需求分析常用工具的是______。
给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。
栈和队列的共同点是______。
随机试题
在行政处罚中，对情节复杂或者重大违法行为将给予较重的处罚的，处罚机关应如何作出决定（）
下列关于复利终值的说法，错误的是()。
输血后引起发热反应的主要原因是
根据《城乡规划法》的规定，对建设单位未依法报送有关竣工验收资料所应承担的责任应包括()。
在锅炉安全附件的安装中，正确的做法为()。
“长期借款”账户主要用来核算归还期在()的各种借款的取得、归还情况。
贷款逾期后，银行只对贷款的本金计收利息。()
企业所属的基层单位是企业预算的基本单位。（）
根据增值税法律制度的规定，增值税一般纳税人的下列业务中，进项税额不得从销项税额中抵扣的是()。
王某与10岁的女儿到饭馆用餐，如厕时将手提包放在座位上叮嘱女儿看管，回来后发现手提包丢失。王某要求饭馆赔偿被拒绝，遂提起民事诉讼。根据《消费者权益保护法》，下列说法正确的是()。
最新回复
(
0
)
