单选题
C++
题号 #397706
将7个数据进行插入排序,在最坏情况下需要比较的次数是( )。
参考答案
D
答案解析
对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为7,在最坏情况下需要比较的次数为7(7-1)/2=21。
你可能感兴趣的试题
A.信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到
B.模块的独立程度是评价软件设计好坏的重要标准
C.耦合性用于衡量软件的模块独立性
D.内聚性用于衡量软件的模块独立性
