首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-28
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Gs6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中，正确的是
下面属于白盒测试方法的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遍历的结果为()。
下列对于软件测试的描述中正确的是
随机试题
DeepinsideamountainnearSweetwaterinEast.TennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinness
Auer小体可见于下列疾病，但哪项除外（）
心阴虚之虚劳治宜脾气虚之虚劳治宜
A．芦头B．芦碗C．芋D．珍珠疙瘩E．铁线纹人参根茎上的凹窝状茎痕习称()。
母线平行于Ox轴且通过曲线的柱面方程为()。
国有独资公司是指由国有法人企业投资设立的有限责任公司。()
下列现象中属于替代强化的是()。
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】________
有以下程序：#include＜stdio．h＞main(){intn，*p=NULL；*p=&n：prinff("Inputn：")；scanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，
某系统总体结构如下图所示，该系统结构图的宽度是()。
最新回复
(
0
)
