对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2019-06-12 58

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/wvep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
度量计算机运算速度常用的单位是
下列关于线性表的叙述中，不正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形，布局
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期“X

随机试题

某企业年初产权比率为50％，年初负债总额为100万元；年末资产负债率为40％，年末所有者权益总额为300万元，则企业的总资产增长率是()
资产评估结论是为资产业务提供专业化估价意见，这个意见本身()
Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung
下列不属于届期违约行为的类型的是()。
工程量清单可以由()编制。
关于煤(岩)尘综合防治措施的说法，正确的是()。
导游讲解程序中的核心内容是()。
根据短文内容，从方框中选出能填入空白处的最佳选项SayingGoodbyeManypeoplewerewaitingforthetrain．Somewerereadingnewspapersandsomewere
Whatisthespeaker’sjob?
Thenumberoftheescapedprisonersis______.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下面属于白盒测试方法的是

度量计算机运算速度常用的单位是

下列关于线性表的叙述中，不正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

某企业年初产权比率为50％，年初负债总额为100万元；年末资产负债率为40％，年末所有者权益总额为300万元，则企业的总资产增长率是()

资产评估结论是为资产业务提供专业化估价意见，这个意见本身()

Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung

下列不属于届期违约行为的类型的是()。

工程量清单可以由()编制。

关于煤(岩)尘综合防治措施的说法，正确的是()。

导游讲解程序中的核心内容是()。

根据短文内容，从方框中选出能填入空白处的最佳选项SayingGoodbyeManypeoplewerewaitingforthetrain．Somewerereadingnewspapersandsomewere

Whatisthespeaker’sjob?

Thenumberoftheescapedprisonersis______.