单选题 (单选题)
线性表L=(a1，a2,…an)，下列说法正确的是（）。

A、每个元素都有一个直接前驱和一个直接后继

B、线性表中至少有一个元素

C、表中诸元素的排列必须是由小到大或由大到小

D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

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

相关试题

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

A、 250

B、 500

C、 254

D、 501

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

A、 (n+1)/2

B、 (n-1)/2

C、 n/2

D、 n

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

A、 i

B、 n-i

C、 n-i+1

D、不确定

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

A、 2

B、 3

C、 4

D、 5

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

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

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

C、Ｌ中含有大量的结点

D、Ｌ中结点结构复杂

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

A、 (n-1)/2

B、 n/2

C、 (n+1)/2

D、 n

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

A、 11

B、 10

C、 11至1025之间

D、 10至1024之间

单选题 (单选题)若让元素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