下列叙述中正确的是( )。

admin2019-02-19 80

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
软件设计中划分模块的一个准则是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框","aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
语句DimNewArray(10)AsInteger的含义是
在Access表中，可以定义3种主关键字，它们是
设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud，试按以下要求完成设计。(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“
设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。
当在一个报表中列出学生3门课a，b，c的成绩时，若要对每位学生计算3门课的平均成绩，只要设置新添计算控件的控制源为()。

随机试题

数据加密的作用在于解决
反映肾小球滤过功能最可靠的指标是()。
根据《证券公司证券自营业务指引》对自营业务资金出入的相关规定，禁止()。I．以个人名义从自营账户调出资金Ⅱ．以公司名义从在自营账户提取现金Ⅲ．以个人名义调入资金Ⅳ．以公司名义调入资金
银行进行贷后检查的过程中，主要检查借款人的()。
双曲线=1的离心率等于()
人们在游览过“万里长城”后，在头脑中留下了生动的长城形象。这种记忆是()
下面说法中正确的是()。
桑代克的教育心理学分为以下几个部分()。
如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时(　　)。
Manyanimalandevenplantspeciescommunicatewitheachother.Humansarenotuniqueinthiscapability.Therefore,human【S1】__

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

软件设计中划分模块的一个准则是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框","aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

语句DimNewArray(10)AsInteger的含义是

在Access表中，可以定义3种主关键字，它们是

设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。

当在一个报表中列出学生3门课a，b，c的成绩时，若要对每位学生计算3门课的平均成绩，只要设置新添计算控件的控制源为()。

数据加密的作用在于解决

反映肾小球滤过功能最可靠的指标是()。

根据《证券公司证券自营业务指引》对自营业务资金出入的相关规定，禁止()。I．以个人名义从自营账户调出资金Ⅱ．以公司名义从在自营账户提取现金Ⅲ．以个人名义调入资金Ⅳ．以公司名义调入资金

银行进行贷后检查的过程中，主要检查借款人的()。

双曲线=1的离心率等于()

人们在游览过“万里长城”后，在头脑中留下了生动的长城形象。这种记忆是()

下面说法中正确的是()。

桑代克的教育心理学分为以下几个部分()。

如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时( )。

Manyanimalandevenplantspeciescommunicatewitheachother.Humansarenotuniqueinthiscapability.Therefore,human【S1】__

如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时(　　)。