单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序为n(n-1)/2
B．简单插入排序为n
C．希尔排序为n
D．快速排序为n/2
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于线性链表的描述中，正确的是Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
A．仅Ⅰ、Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅱ、Ⅲ
D．全部
单项选择题
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
A．顺序内聚
B．偶然内聚
C．时间内聚
D．逻辑内聚
相关试题