首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
46
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/UZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为【】。main(){inta[3]C4}={{1，3，5，7}，{2，4，6，8}，{15，17，34，12}}；printf("maxvalueis%d\n"，maxvalue(3，4
不能把字符串"Hello!"赋给数组b的语句是______。
指出下面不了确的赋值语句()。
以下选项中，合法的一组C语言数值常量是()。
数据的逻辑结构有线性结构和【】两大类。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。#include＜stdio.h＞main(){charb[16]＝{’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’
随机试题
简述小说《奥利弗·退斯特》节选部分的艺术特征。
用酸水提取中药中的生物碱时，可用
下述说法错误的是
协调性宫缩乏力可从阴道分娩者，其护理计划为：
可以快速输注且有利尿作用的液体是()。
某化工生产基地，在进行防火设计时，根据不同泡沫系统的功能，为不同储罐设置了相应的泡沫灭火系统。其中，()应选用液下喷射泡沫灭火系统。
持有一种权益类证券的市值与其总市值的比例不得超过()，但因包销导致的情形和中国证券监督管理委员会另有规定的除外。
某高铁线路建设公司占用林地3万平方米用于办公楼的建设，另占用经济林地4万平方米用于建设高铁线路，所占耕地适用的定额税率为15元／平方米。该企业应缴纳耕地占用税()万元。
该商场1995年销售额最高的月份是()。该商场1995年10月份比9月份销售额增加了多少?()
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne
最新回复
(
0
)
