单选题 C++
题号 #397706

将7个数据进行插入排序,在最坏情况下需要比较的次数是(  )。

进入在线模考

参考答案

D

答案解析

对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为7,在最坏情况下需要比较的次数为7(7-1)/2=21。

你可能感兴趣的试题

A.信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到
B.模块的独立程度是评价软件设计好坏的重要标准
C.耦合性用于衡量软件的模块独立性
D.内聚性用于衡量软件的模块独立性
A.视图设计
B.视图集成设计
C.集中式模式设计
D.分数式模式设计
找试题 · 找答案 · 找资料 在线模考