单项选择题

建立一个长度为n的有序单链表的时间复杂度为()

A.A
B.B
C.C
D.D


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题字符串的长度是指()

A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数

5.单项选择题设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

6.单项选择题

程序段的时间复杂度为()

A.A
B.B
C.C
D.D

7.单项选择题()二叉排序树可以得到一个从小到大的有序序列。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

8.单项选择题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。

A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
E.42,40,55,80,60,85

10.单项选择题设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()

A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和