设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
- A.15
- B.60
- C.30
- D.120
热度🔥722
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机感染病毒的可能途径之一是（）。
计算机操作系统通常具有的五大功能是（ ）。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：Dim SaveAll As StringPrivate Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Command1_Click() Text1.Text＝LCase(SaveAll)＋SaveAllEnd SubPrivate Sub Form_KeyPress(KeyAscii As Integer) SaveAll＝SaveAll＋Chr(KeyAscii)End Sub程序运行后，直接用键盘输入：，再单击命令按钮，则文本框中显示的内容为( )。
IP地址块59.81.1.128/28、59.81.1.144/28和59.81.1.160/28经过聚合后可用的地址数为（）
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。
标签
