设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
- A.15
- B.60
- C.30
- D.120
热度🔥683
参考答案：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年计算机等级考试题库
推荐
构成计算机软件的是
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click() Dim i As Integer， n As Integer For i＝0 To 50 i＝i＋3 n＝n＋1 If i>10 Then Exit For Next Text1.Text＝Str(n) End Sub程序运行后，单击命令按钮，在文本框中显示的值是( )。
某二叉树共有150个结点，其中有50个度为1的结点，则（ ）。
小李正在Word中编辑一份公司文件，他希望标题文本在规定的宽度内排列，最优的操作方法是（ ）。
标签
