设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

admin2019-04-09 64

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

选项 A、直接插入排序
B、冒泡排序
C、希尔排序
D、归并排序

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
在数据库的规范化中，若满足3NF，则必须满足(37)。
对9位补码操作数(A5)16进行两位算术右移的结果是(19)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同，从来不存在正式的TCP/IP层次结构模型，但根据已开发的协议标准，可以根据通信任务将其分成4个比较独立的层次，即网络接9层、网络互联层、(28)、应用层。
E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。
Access提供多种视图模式，其中在(17)模式下可以删除数据表中的记录。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

随机试题

下列关于对U／C矩阵的无冗余性检验的说法中，正确的是()
青春期少女双侧卵巢含有始基卵泡()
症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏薄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌淡苔薄白，脉沉细，其治法为
男，20岁，感冒后7d出现颜面及双下肢水肿，尿少。查体：血压160/100mm-Hg，尿蛋白(＋＋)，尿沉渣，红细胞(＋＋)，Scr130μmol/L。2周后少尿，BUN28mmol/L，Scr620μmol/L，哪种疾病可能性大
某宗房地产，已知建筑物的重置价格为1000元/m3，成新率为70%．房地产年净收益为140元/m2，土地资本化率为6%。建筑物资本化率为8%，则该房地产的价格为()元/m2。
应收账款账户的期初余额为借方3000元，本期借方发生额9000元，本期贷方发生额8000元，该账户的期末余额为()。
俱乐部理论主要论证的问题是()。
用杠杆式体重秤测量成人体重。
请阅读下列材料，并按要求作答。小数的四则运算顺序跟整数是一样的。学校图书室的面积是85平方米，用边长0．9米的正方形瓷砖铺地，100块够吗?观察下面每组的两个算式，它们有什么关系?0．7×1．2〇1．2×0．7(0．8×
对中国特色社会主义文化的理解，下列选项表述错误的是()。

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

程序员上午基础知识考试

软考初级

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

在数据库的规范化中，若满足3NF，则必须满足(37)。

对9位补码操作数(A5)16进行两位算术右移的结果是(19)。

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

Access提供多种视图模式，其中在(17)模式下可以删除数据表中的记录。

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

下列关于对U／C矩阵的无冗余性检验的说法中，正确的是()

青春期少女双侧卵巢含有始基卵泡()

症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏薄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌淡苔薄白，脉沉细，其治法为

男，20岁，感冒后7d出现颜面及双下肢水肿，尿少。查体：血压160/100mm-Hg，尿蛋白(＋＋)，尿沉渣，红细胞(＋＋)，Scr130μmol/L。2周后少尿，BUN28mmol/L，Scr620μmol/L，哪种疾病可能性大

某宗房地产，已知建筑物的重置价格为1000元/m3，成新率为70%．房地产年净收益为140元/m2，土地资本化率为6%。建筑物资本化率为8%，则该房地产的价格为()元/m2。

应收账款账户的期初余额为借方3000元，本期借方发生额9000元，本期贷方发生额8000元，该账户的期末余额为()。

俱乐部理论主要论证的问题是()。

用杠杆式体重秤测量成人体重。

请阅读下列材料，并按要求作答。小数的四则运算顺序跟整数是一样的。学校图书室的面积是85平方米，用边长0．9米的正方形瓷砖铺地，100块够吗?观察下面每组的两个算式，它们有什么关系?0．7×1．2〇1．2×0．7(0．8×

对中国特色社会主义文化的理解，下列选项表述错误的是()。