下列叙述中正确的是

admin2015-12-09 65

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VisualBasic6.0中，InputBox函数用于产生一个______对话框。
在窗体上添加一个命令按钮，名为Command1，事件过程如下：程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1后，输出的结果是______。
已知变量x、y为整数型，且x=4，y=12，s为字符串型，且“s="a"”，Lblok为标签控件，下列赋值语句合法的是______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为
组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和______，分别通过把style属性设置为2、1、0来实现。
以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
3在文本框Textl中输入一个键盘键，将会发生4个事件，这4个事件的顺序是()。
下列程序弹出对话框中按钮的个数为【】。MsgBox″确认!″,vbAbortRetryignore+vbMsgBoxHelpButton+vbInformation,″提示;″

随机试题

食物中毒的发病特点是什么?
植物缺氮时表现为叶片由上而下逐渐变黄，生长缓慢。
生活质量的特点表现在
过敏性紫癜血热妄行证的首选方剂是
A．I型胶原B．Ⅱ型胶原C．Ⅲ型胶原D．Ⅳ型胶原E．V型胶原主要由软骨细胞产生的是
实行“一批一证”的自动进口许可证管理，溢装数量在货物总量3%以内予以免证验放的大宗、散装货物包括：
亚洲新兴国家的快速发展，特别是其工业化和城市化的发展，大量人口生活水平的提高，将使国际市场对资源和农畜产品的需求在相当长时期内保持高水平。对于正走在工业化道路上的亚洲新兴经济体而言，初级产品价格的高涨，将使之摒弃当年欧洲和美国在工业化过程中所采用的发展方式
基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由(26)实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。
现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger
Factorsleadingtothecrisesincludedpoorregulationmismanagementanddeceptionintheindustry,andcompetitionfromothert

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在VisualBasic6.0中，InputBox函数用于产生一个______对话框。

在窗体上添加一个命令按钮，名为Command1，事件过程如下：程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1后，输出的结果是______。

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且“s="a"”，Lblok为标签控件，下列赋值语句合法的是______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和______，分别通过把style属性设置为2、1、0来实现。

以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

3在文本框Textl中输入一个键盘键，将会发生4个事件，这4个事件的顺序是()。

下列程序弹出对话框中按钮的个数为【】。MsgBox″确认!″,vbAbortRetryignore+vbMsgBoxHelpButton+vbInformation,″提示;″

食物中毒的发病特点是什么?

植物缺氮时表现为叶片由上而下逐渐变黄，生长缓慢。

生活质量的特点表现在

过敏性紫癜血热妄行证的首选方剂是

A．I型胶原B．Ⅱ型胶原C．Ⅲ型胶原D．Ⅳ型胶原E．V型胶原主要由软骨细胞产生的是

实行“一批一证”的自动进口许可证管理，溢装数量在货物总量3%以内予以免证验放的大宗、散装货物包括：

基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由(26)实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

现有如下程序：PrivateSubCommand1_Click() s＝0 Fori＝1To5 s＝s＋f(5＋i) Next PrintsEndSubPublicFunctionf(xAsInteger

Factorsleadingtothecrisesincludedpoorregulationmismanagementanddeceptionintheindustry,andcompetitionfromothert

现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger