4 喜欢·178 浏览
单选题

将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

A
O(1)
B
O(m)
C
O(n)
D
O(m+n)

题目答案

B

答案解析

暂无解析
举一反三
单选题

假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

A
3
B
37
C
50
D
97

题目答案

B

答案解析

暂无解析
单选题

若栈采用链式存储结构,则下列说法中正确的是()。

A
需要判断栈满且需要判断栈空
B
不需要判断栈满但需要判断栈空
C
需要判断栈满但不需要判断栈空
D
不需要判断栈满也不需要判断栈空

题目答案

B

答案解析

暂无解析
单选题

设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。

A
1012
B
1017
C
1032
D
1039

题目答案

C

答案解析

暂无解析
单选题

下列数据结构中,不属于二叉树的是()。

A
B树B树是一种平衡的多叉树
B
AVL树AVL树是自平衡二叉查找树
C
二叉排序树
D
哈夫曼树哈夫曼树是最优二叉树

题目答案

A

答案解析

暂无解析
单选题

数据的四种存储结构是()。

A
顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B
线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C
集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D
顺序存储结构、树型存储结构、图型存储结构和散列存储结构

题目答案

A

答案解析

暂无解析