单项选择题

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

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

单项选择题
有以下函数int fun(char *S) {char *t=s；while(*t++)；return(t-S)；}该函数的功能是【 】。
A．比较两个字符串的大小
B．计算S所指字符串占用内存字节的个数
C．计算S所指字符串的长度
D．将S所指字符串复制到字符串t中
单项选择题
商品 与 顾客 两个实体集之间的联系一般是【 】。
A．一对一
B．一对多
C．多对一
D．多对多
相关试题