下列叙述中正确的是

admin2016-11-20 75

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。
在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。
运算结果是字符串“hao”的表达式是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL，语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字段“币种1代码
下列叙述中，不属于设计准则的是()。
有关列表框和组合框的叙述中，正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列数据结构中，属于非线性结构的是()。

随机试题

下列不属于制备滴丸剂常用冷凝液的是
患者，男性，54岁。烦渴半年，肥胖多年，尿糖阳性。空腹血糖7.9mmol／L，饭后2h血糖13.1mmol／L。该患者最有可能的诊断是
女，43岁。左下牙床肿，牙松动半年。检查：见牙龈肿胀，溢脓，探近中袋深。松动Ⅱ度。叩痛(+)。龋深，牙髓无活力，X线片示根端骨吸收区与近中侧牙槽骨吸收相通，远中侧牙槽骨无吸收。该病应诊断为
用土层锚杆应充分考虑锚杆或锚索在地下防腐问题，不得()。
《出境货物通关单》和《入境货物通关单》都由报关地检验检疫机构签发。(　　)
下列选项中，属于期货转现货的优势的有()。
著名的书法字体“瘦金体”由哪个皇帝所创?()
提出“为师要有知识，为表要有美德”的教育家是()。
某小区内业主共有的道路被物业公司划出停车位对外出租，其收益应该归（）所有。
在考生文件夹下打开EXCEL．XLSX文件：(1)将Sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“销售额”列的内容(数值型，保留小数点后0位)，计算各产品的总销售额置D13单元格内；计算各产品销售额占总销售额的比例置“所占比例”

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。

在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。

运算结果是字符串“hao”的表达式是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列叙述中，不属于设计准则的是()。

有关列表框和组合框的叙述中，正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列数据结构中，属于非线性结构的是()。

下列不属于制备滴丸剂常用冷凝液的是

患者，男性，54岁。烦渴半年，肥胖多年，尿糖阳性。空腹血糖7.9mmol／L，饭后2h血糖13.1mmol／L。该患者最有可能的诊断是

女，43岁。左下牙床肿，牙松动半年。检查：见牙龈肿胀，溢脓，探近中袋深。松动Ⅱ度。叩痛(+)。龋深，牙髓无活力，X线片示根端骨吸收区与近中侧牙槽骨吸收相通，远中侧牙槽骨无吸收。该病应诊断为

用土层锚杆应充分考虑锚杆或锚索在地下防腐问题，不得()。

《出境货物通关单》和《入境货物通关单》都由报关地检验检疫机构签发。( )

下列选项中，属于期货转现货的优势的有()。

著名的书法字体“瘦金体”由哪个皇帝所创?()

提出“为师要有知识，为表要有美德”的教育家是()。

某小区内业主共有的道路被物业公司划出停车位对外出租，其收益应该归（）所有。

《出境货物通关单》和《入境货物通关单》都由报关地检验检疫机构签发。(　　)