单选题 (单选题)
创建一个包括n个结点的有序单链表的时间复杂度是（）。

A、
O(1)

B、 O(n)

C、 O(n2)

D、 O(nlog2n)

由4l***3u提供分享举报纠错

相关试题

单选题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A、 (n+1)/2

B、 (n-1)/2

C、 n/2

D、 n

单选题 (单选题)由3个结点可以构造出多少种不同的二叉树？（）

A、 2

B、 3

C、 4

D、 5

单选题 (单选题)一个具有1025个结点的二叉树的高h为（）。

A、 11

B、 10

C、 11至1025之间

D、 10至1024之间

单选题 (单选题)
线性表Ｌ在（）情况下适用于使用链式结构实现。

A、需经常修改Ｌ中的结点值

B、需不断对Ｌ进行删除插入

C、Ｌ中含有大量的结点

D、Ｌ中结点结构复杂

单选题 (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（）的情况。

A、 5，4，3，2，1

B、 2，1，5，4，3

C、 4，3，1，2，5

D、 2，3，5，4，1

单选题 (单选题)对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A、 (n-1)/2

B、 n/2

C、 (n+1)/2

D、 n

单选题 (单选题)
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A、 i

B、 n-i

C、 n-i+1

D、不确定

单选题 (单选题)
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A、 250

B、 500

C、 254

D、 501