首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-01-20
25
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。
转载请注明原文地址:https://kaotiyun.com/show/Vjup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关继承和派生的叙述中，正确的是()。
有如下程序:#includeusingnaespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPia
使用白盒测试方法时，设计测试用例应根据
按照标识符的要求，下列选项中，()符号不能组成标识符。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。
Access窗体中的文本框控件分为______。
Access窗体或报表及其上的控件等对象可以“辨识”的动作称为______。
软件测试的目的是()。
随机试题
执业药师参加继续教育的必修和指导项目学分每年不得少于（ ）。
在下列哪一种情形中，导致离婚时可能涉及无过错方的损害赔偿请求?
联动无负荷试车由( )来组织。
关于配电装置说法错误的是()。
已知甲企业2009年2月底“原材料”账户余额为50000元，“材料成本差异”账户借方余额为5000元(甲企业原材料成本的核算采用计划成本法)，则计入资产负债表上的原材料金额为()元。
从非贸易渠道进口车辆无须缴纳车辆购置税。()
采用计划成本核算原材料时，无论是否验收入库，都要通过“材料采购”科目核算。()
人身自由是我国宪法规定的公民基本权利之一，其内容包括()。(2012年多选52)
阅读以下说明和图，回答问题1至问题4。【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1．每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩
A、Becausenooneknowsyouinanewplace.B、Youroldfriendsaren’twatchingyou.C、Youdon’thavethepressureofyourformer
最新回复
(
0
)
