设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

admin2019-04-13 33

问题设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析快速排序在最坏情况下是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n一1)／2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog₂n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/iNo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)将报表"rEmp"按照聘用时间的年代分组排列输出，同时在其对应
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail"，同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于二叉树的叙述中，正确的是()。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
假设某数据库已建有宏对象“宏1”，“宏l”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框’FextO，现设置控件
在下列关于宏和模块的叙述中，正确的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2

随机试题

在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubForm_Click()x=val(Inputbox(”输入x的值”))Y=1IfX＜＞0ThenY=2Textl．Value
A．来曲唑B．依托泊苷C．伊立替康D．紫杉醇E．顺铂作用于DNA拓扑异构酶Ⅱ的抗肿瘤药物
新生儿评分的内容不包括
引进设备合同买方知道卖方提供的设备侵犯他人专利的，由()向专利权人承担责任。
某高度为120m的高层办公楼，其消防应急照明备用电源的连续供电时间不应低于()min。
上海迪士尼度假区开幕的时间是()年。
根据心理活动的指向，瑞士心理学家荣格将性格分为内向型和外向型，但多数人并非典型的内向型或外向型性格，而是介于二者之间的中间型。()
威客是thekeyofwisdom的缩写，译为“智慧的钥匙”，是指通过互联网把自己的智慧、知识、能力、经验转化成实际收入的人，威客在互联网上通过解决科学、技术、工作、生活、学习中的问题获得相应的收益，从而让知识、智慧、经验、技能体现经济价值的方式和行
在UNIX文件系统中，若在根文件系统的某个子目录上挂上其他的文件系统，可使用的命令是
函数readDat()实现从文件in．dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort()。其函数的功能是：以行为单位对字符申变量的下标为奇数的位置上的字符按其ASCII码值从小到大的顺序进行排序，下标为偶

最新回复(0)

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)将报表"rEmp"按照聘用时间的年代分组排列输出，同时在其对应

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail"，同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列关于二叉树的叙述中，正确的是()。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

假设某数据库已建有宏对象“宏1”，“宏l”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框’FextO，现设置控件

在下列关于宏和模块的叙述中，正确的是

在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubForm_Click()x=val(Inputbox(”输入x的值”))Y=1IfX＜＞0ThenY=2Textl．Value

A．来曲唑B．依托泊苷C．伊立替康D．紫杉醇E．顺铂作用于DNA拓扑异构酶Ⅱ的抗肿瘤药物

新生儿评分的内容不包括

引进设备合同买方知道卖方提供的设备侵犯他人专利的，由()向专利权人承担责任。

某高度为120m的高层办公楼，其消防应急照明备用电源的连续供电时间不应低于()min。

上海迪士尼度假区开幕的时间是()年。

根据心理活动的指向，瑞士心理学家荣格将性格分为内向型和外向型，但多数人并非典型的内向型或外向型性格，而是介于二者之间的中间型。()

在UNIX文件系统中，若在根文件系统的某个子目录上挂上其他的文件系统，可使用的命令是