单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

A．log₂n
B．n²
C．O(n^1.5)
D．n(n-1)/2

<上一题目录下一题>

热门试题

单项选择题

在单链表中，增加头结点的目的是

A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现

单项选择题

对下述程序的判断中，正确的是 void main() char*p，s[128]； p=s; while(strcmp(s， End )) printf( Input a string： )； gets(s)； while(*p) putchar(*p++)；

A．此程序循环接收字符串并输出，直到接收字符串"End"为止
B．此程序循环接收字符串，接收到字符串"End"则输出，否则程序终止
C．此程序循环接收字符串并输出，直到接收字符串"End"为止，但因为代码有错误，程序不能正常工作
D．此程序循环接收字符串并将其连接在一起，直到接收字符串"End"为止，输出连接在一起的字符串

相关试题