下列叙述中正确的是

admin2019-06-28 80

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。
在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输
为简化输入，可事先将"报考专业"的全部可能输入存入一个表中，在设计窗体时，则"报考专业"对应的控件可以是
优化数据库系统查询性能的索引设计属于数据库设计的
下面不属于软件需求分析阶段主要工作的是
结构化程序设计中，下面对goto语句使用描述正确的是
下面不能作为结构化方法软件需求分析工具的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

患者，男，53岁。肝功能反复异常10年，1个月前因劳累及受凉后出现四肢乏力、食欲差、腹胀加重，近20天来出现全身皮肤黏膜黄染，呈进行性加重入院。查体：急性重病容，面色灰暗，皮肤、巩膜深度黄染，肝掌(+)，颈部有数个蜘蛛痣，腹膨隆，腹水征(+)，肝脾触摸不满
邪热内盛，深伏于里，阳气被遏，不能外达，手足厥冷。属于
1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972～1994年每年平均工程造价指数为1.10，即每年递增10%。(1)利用单位
企业可采取的混合性筹资方式主要有()。
从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。
中国人民银行对()有权进行检查监督。
泰勒原理由两条密切相关的基本原理组成：一条是课程编制原理，另一条是()
Wherewillthemeetingtakeplace?WhatisBillgoingtodo?
China’sNewMiddleClassXiaJiapingopenedhislivingroomwindowandgazedoutacrossthecityhecallshome."Noneofthi
A、TheGreenLandProjectisunique.B、Themanshouldgiveitasecondthought.C、It’shardtogetanapplicationform.D、Sheals

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列叙述中，正确的是

表达式Fix(－3.25)和Fix(3.75)的结果分别是( )。

在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输

为简化输入，可事先将"报考专业"的全部可能输入存入一个表中，在设计窗体时，则"报考专业"对应的控件可以是

优化数据库系统查询性能的索引设计属于数据库设计的

下面不属于软件需求分析阶段主要工作的是

结构化程序设计中，下面对goto语句使用描述正确的是

下面不能作为结构化方法软件需求分析工具的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

邪热内盛，深伏于里，阳气被遏，不能外达，手足厥冷。属于

1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972～1994年每年平均工程造价指数为1.10，即每年递增10%。(1)利用单位

企业可采取的混合性筹资方式主要有()。

从事生产、经营的纳税人应当自领取税务登记证件之日起( )日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。

中国人民银行对()有权进行检查监督。

泰勒原理由两条密切相关的基本原理组成：一条是课程编制原理，另一条是()

Wherewillthemeetingtakeplace?WhatisBillgoingtodo?

China’sNewMiddleClassXiaJiapingopenedhislivingroomwindowandgazedoutacrossthecityhecallshome."Noneofthi

A、TheGreenLandProjectisunique.B、Themanshouldgiveitasecondthought.C、It’shardtogetanapplicationform.D、Sheals

表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。

从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。