Question

有关几道 数据结构的题目明天要考试了 麻烦哪位要是知道答案可以告诉我吗 最好有解释的噢

1. 若线性表最常用的操作是存取第I个元素及其前驱的值，则采用__ 存储方式节省时间
A 单链表 B 双链表 C 单循环链表 D顺序表
2.数组A[1...5,1...6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续内存单元中，则A[5，6]的地址是___
A1140 B1145 C1120 D1125
3.一个有N 个结点的有身图最多有___条边
A.n B,n(n-1) C,n(n-!)/2 D,2n-1
4.一组记录的关键字为（46，79，56，38，40，84）；利用快速排序的方法，以第一个记录为基准得到的一次划分结果为___
A 38.40.46.56.79.84 B 40.38.46.79.56.84 C 40.38.46.56.79.84
D 40.38.46.84.56.79
5.一个循环队列能容纳的最元素的数目为60，当front=47,rear=23时，该队列中当肖的元素数目为（）
A 24 B 25 C 36 D 37
填空题
1. 由5个分别带权值为9，2，5，7，14 的叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）
2.一个栈的输入序列为1，2，3，写出不可能的栈的输出序列（）
3.在拓朴中，拓扑序列的第一个顶点必定是（）
4.m个结点的二叉树，采用二叉链表存放，空链域的个数为（）
5.对二叉排序树进行（）遍历，可得到结点的有序排列

Answer 1

1.A
2.C
3.D
4.A
5.D
填空
1.3
2. 3 1 2
3.不知道
4.m/2-1
5.前序和中序或者中序和后序