首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-06-11
25
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/XwJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图(DFD)中，带有名字的箭头表示______。
有以下程序 main() { int m，n，p； scanf("m=% dn=% dp=%d"，&m，&n，&p)； printp("%d %d %d d\n"，m，n，p)； } 若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
______是数据库应用的核心。
给定程序MODI1.C中函数fun的功能是：求出字符串中最后一次出现的子符串的地址，通过函数值返回，在主函数中输入从此地址开始的字符串；若未找到，则函数值为MULL。例如，当字符串中的内容为："abcdabfcdx"，t中的内容为："ab"时，输出结果应
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i＝0；【】)!＝’\0’；i++)return【】)；
程序流程图(PFD)中的箭头代表的是_______。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
随机试题
Word的文件菜单底部显示的文件名所对应的文件是()。
A．补阳B．通阳C．升阳D．潜阳E．同阳桂枝具有的功效是
钢管坡口焊接时，焊接层数不得少于()层，每层焊完后，清除熔渣、飞溅物，同一部位焊缝的返修不得超过()次。
及时性要求企业对于已经发生的交易或者事项，应当及时进行确认、计量和报告，但可以提前或者延后。()
原生态文化资源的开发和利用，在丰富人们文化消费的同时，也促进了当地旅游经济的发展。由此可见()。
篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场，总共有多少种安排方式?
要在HTML页面中设计如下所示的表单，应将下拉框type属性设置为_____________。
WhatdoesMikefindmostattractiveinbaseball?
Withregardtoitssize,Australiais______countryintheworld.
Paperproducedeveryyearisfourtimes______theweightoftheworld’sproductionofvehicles.
最新回复
(
0
)
