下列叙述中正确的是

admin2017-06-19 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。
有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下面不属于软件设计阶段任务的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
结构化程序设计的基本原则不包括(　　)。
结构化程序所要求的基本结构不包括(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

进行根尖诱导时的药物首选
有两方案现金流量及产量如表a所示，要求的收益率为13%。[问题]试用最低价格法对两方案进行比较。
在同一工程中计算疏浚与吹填工程土方量时，竣工后应采用与()相同的计算方法。
出渣是隧道施工的基本作业之一，出渣作业能力的强弱决定了在整个作业循环中的()。
出票人签发空头支票，银行应予以退票，并按票面金额处以5%但不低于1000元的罚款。()
下列金融服务项目下，金融机构发挥了经纪和交易功能的是()。
针对某一方面的心理发展通过在同一时段内对不同年龄的儿童进行比较，迅速找到差异所在的方法，称为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是(　　)。
下列关于生产力的含义和结构阐述正确的有．

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下面不属于软件设计阶段任务的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

结构化程序设计的基本原则不包括( )。

结构化程序所要求的基本结构不包括( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

进行根尖诱导时的药物首选

有两方案现金流量及产量如表a所示，要求的收益率为13%。[问题]试用最低价格法对两方案进行比较。

在同一工程中计算疏浚与吹填工程土方量时，竣工后应采用与()相同的计算方法。

出渣是隧道施工的基本作业之一，出渣作业能力的强弱决定了在整个作业循环中的()。

出票人签发空头支票，银行应予以退票，并按票面金额处以5%但不低于1000元的罚款。()

下列金融服务项目下，金融机构发挥了经纪和交易功能的是()。

针对某一方面的心理发展通过在同一时段内对不同年龄的儿童进行比较，迅速找到差异所在的方法，称为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是( )。

下列关于生产力的含义和结构阐述正确的有．

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

结构化程序设计的基本原则不包括(　　)。

结构化程序所要求的基本结构不包括(　　)。

某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是(　　)。