1、数据结构中，在逻辑上可以把数据结构分成（ b ）。
a）动态结构和静态结构。
b）线性结构和非线性结构
c）紧凑结构和非紧凑结构。
d）内部结构和外部结构。
2、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ c ）。
a）top不变 b）top=0 c）top-- d）top++
3、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ b ）。
a）3，2，5，6，4，1 b）1，5，4，6，2，3
c）2，4，3，5，1，6 d）4，5，3，6，2，1
4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ d ）存储方式最节省运算时间。
a) 单链表b) 仅有头指针的单循环链表
c) 双链表d) 仅有尾指针的单循环链表。
5、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
6、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ d ）。
a）上三角矩阵b) 稀疏矩阵。
c) 对角矩阵d) 对称矩阵。
7、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b )。
a）9 b）11 c）15 d）不能确定。
9、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
10、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
11、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
12、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ c ）。
a) 5，4，3，2，1，6b) 2，3，5，6，1，4
c) 3，2，5，4，1，6d) 1，4，6，5，2，3
13、二叉树第i(i≥1)层上至多有（ c ）结点。
a）2i b）2i c）2i-1 d）2i-1
14、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
15、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ b ）。
a）front=front->nextb） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
2019山东省数据结构基础考试题库
1 线性表的链接实现有利于 a 运算。a 插入b 读元素。c 查找d 定位。2 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 c a 4b 5 c 6d 7 3 栈进行插入和删除操作的特点是 a a lifob fifo c fcfsd hpf 4 设单链表中...
2019陕西省数据结构基础考
1 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 d a 上三角矩阵b 稀疏矩阵。c 对角矩阵d 对称矩阵。2 对待排序的元素序列进行划分，将其分为左 右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 a a 直接选择排序b 直接插入...
2019下数据结构 A
卷号 a 二o一二 二o一三学年第一学期期末考试。数据结构 期中 试题。11电类专业用 闭卷 注意 学号 姓名和所在年级班级不写 不写全或写在密封线外者，试卷作废。一 选择题 每题2分，共10 2 20分 1.一棵树高为k的完全二叉树至少有 个结点。a 2k 1b.2k 1 1 c.2k 1 d.2...