设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。

A.15
B.60
C.30
D.120

热度🔥685

参考答案：D

解析：

冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n²)。本题中n=16，故16*(16-1)/2=120，本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。层次型、网状型和关系型数据库划分原则是(　　)。 UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main() { pid_t pid; pid = fork(); if (pid = = 0) printf ("Hello World\n"); else if (pid > 0) printf ("Hello World\n"); else printf ("Hello World\n"); }

标签

计算机二级Office

简单

16

最坏

情况下