下列叙述中正确的是

admin2013-10-23 70

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下面列出的“标签”控件属性中，设置标签背景是否透明的属性是______。
已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。
在下列关于VisualFoxPro内存变量的叙述中，错误的一条是______。
若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
下面对于控件类的各种描述中错误的是()。
有如下SQL语句：SELECT读者，姓名，读者，职称，图书，书名，借阅，借书日期；FROM图书管理!读者，图书管理!借阅，图书管理!图书WHERE借阅．借书证号=读者．借书证号AND图书．总编号=借阅．总编号其中WH
数据结构分为逻辑结构与存储结构，线性链表属于【】。
高度为5的二叉树最多有【】个结点。

随机试题

简述海上货运承保的范围。
南瓜子主治槟榔主治
鼻咽癌最常见的肉眼类型是
A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚
某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()
某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。
控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
WhosepresidentialtermisthelongestintheU.S.?

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在下面列出的“标签”控件属性中，设置标签背景是否透明的属性是______。

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

在下列关于VisualFoxPro内存变量的叙述中，错误的一条是______。

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

下面对于控件类的各种描述中错误的是()。

有如下SQL语句：SELECT读者，姓名，读者，职称，图书，书名，借阅，借书日期；FROM图书管理!读者，图书管理!借阅，图书管理!图书WHERE借阅．借书证号=读者．借书证号AND图书．总编号=借阅．总编号其中WH

数据结构分为逻辑结构与存储结构，线性链表属于【】。

高度为5的二叉树最多有【】个结点。

简述海上货运承保的范围。

南瓜子主治槟榔主治

鼻咽癌最常见的肉眼类型是

A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚

某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()

某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

WhosepresidentialtermisthelongestintheU.S.?