单项选择题

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

A．log2n
B．n2
C．O(n1.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"为止，输出连接在一起的字符串
相关试题