元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（） - 读趣百科

读趣百科>题库>学历类>自考>自考专业(计算机信息管理)>数据结构导论

单选题

元素的进栈次序为 A，B，C，D，E，则退栈中不可能的序列是（）

A

A，B，C，D，E

B

B，C，D，E，A

C

E，A，B，C，D

D

E，D，C，B，A

题目答案

C

答案解析

暂无解析

举一反三

由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)

A

0

B

1

C

2

D

3

题目答案

C

答案解析

暂无解析

顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()

A

212

B

213

C

214

D

215

题目答案

B

答案解析

暂无解析

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A

n/4

B

n/3

C

n/2

D

n

题目答案

C

答案解析

暂无解析

在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）

A

O(1)

B

O(√n)

C

O(log2n)

D

O(n)

题目答案

A

答案解析

暂无解析

树形结构中，度为0的结点称为（）

A

树根

B

叶子

C

路径

D

二叉树

题目答案

B

答案解析

暂无解析

模式切换

热门推荐