下列关于顺序查找描述错误的是( )。

admin2020-07-08 27

问题下列关于顺序查找描述错误的是( )。

选项 A、在最好情况下，查找次数是1
B、在最坏情况下，查找次数是n
C、平均情况下，查找次数是n／2
D、查找的时间复杂度是O(n)

答案D

解析在最好情况下，第一个元素就是要查找的元素，因此查找次数是1，最坏情况下最后一个元素是查找元素，查找次数是n，平均情况是n／2次，时间复杂度是O(n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为演示文稿中的所有幻灯片设置不同的切换效果。
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“中
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
下列叙述中正确的是()。
下列叙述中正确的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
深度为5的完全二叉树的结点数不可能是()。
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、“平

随机试题

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD
A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成
陈林与周燕结婚后，陈林继承了父母楼房5间，后来陈林因车祸去世，当时周燕已有身孕。陈林死后不到2个月，周燕产下一女孩，但因早产，所生女孩产后第三天即夭折。周燕因过度伤心也不久去世。陈林的哥哥陈森安葬子弟媳后，认为自己为弟弟、弟媳二人安排了后事，有权继承遗产，
下列有关社会保险基金的说法正确的是：()
某水库每天的上游来水量是10万立方米。5月1日水库向周边供水7万立方米，在5月15日午夜降雨之前，每日的供水量都比上一日多2万立方米。问：该水库5月1日零时的库存至少要为多少万立方米，才能保证在降雨之前对周边充足的水供应?
中国是个多宗教的国家。中国宗教徒信奉的主要有佛教、道教、伊斯兰教、天主教和基督教。据不完全统计，中国现有各种宗教信徒1亿多人，宗教活动场所8．5万余处，宗教教职人员约30万人，宗教团体3000多个。宗教团体还办有培养宗教教职人员的宗教院校74所。关于我斟宗
一汽车沿一街道行驶，需要通过三个均设有红绿信号灯的路口，每个信号灯为红或绿与其他信号灯为红或绿相互独立，且红绿两种信号灯显示的时间相等，以X表示汽车首次遇到红灯前已通过的路口的个数，求X的概率分布(信号灯的工作是相互独立的)．
Theywillgetthejobdonein______time.
"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______
Somediseasesare______bycertainwateranimals.

最新回复(0)

下列关于顺序查找描述错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿中的所有幻灯片设置不同的切换效果。

为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

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

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

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

深度为5的完全二叉树的结点数不可能是()。

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD

A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成

下列有关社会保险基金的说法正确的是：()

Theywillgetthejobdonein______time.

"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______

Somediseasesare______bycertainwateranimals.