考试
1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项：
A.1
B.2
C.3
D.无限值
答案：
C
解析：
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
选项：
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案：
A
解析：
暂无解析
1、【题目】下列关键字序列中，构成大根堆的是()。
选项：
A.5，8，1，3，9，6，2，7
B.9，8，1，7，5，6，2，33
C.9，8，6，3，5，l，2，7
D.9，8，6，7，5，1，2，3
答案：
D
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。
选项：
A.树
B.图
C.栈和队列
D.广义表
答案：
C
解析：
暂无解析
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
选项：
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案：
B
解析：
暂无解析
1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。
选项：
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案：
C
解析：
暂无解析
1、【题目】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】下列数据结构中，不属于二叉树的是()。
选项：
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案：
A
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
选项：
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案：
C
解析：
暂无解析
1、【题目】允许结点共享的广义表称为()。
选项：
A.纯表
B.线性表
C.递归表
D.再入表
答案：
D
解析：
暂无解析
1、【题目】已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。
选项：
A.470
B.471
C.472
D.473
答案：
C
解析：
暂无解析
1、【题目】队列的特点是()。
选项：
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除
答案：
D
解析：
暂无解析