Question

数据结构试题！！！急需解答！！！

1．关于栈和串的说法中正确的是（ ）
A．栈和串都是线性结构
B.栈是线性结构，串不是线性结构
C.栈不是线性结构，串是线性结构
D.栈和串都不是线性结构
2.for（i=0；i<P；i++）
for（j=0；j<Q；j++）
A〔i〕〔j〕=i*j；
上面算法的时间复杂度为( )
A.O(Q2) B.O(P2)
C.O(Q×P) D.O(Q+P）
3．在长度为n的线性表中插入一个指针p所指结点的时间复杂度是（ ）
A．O(n) B.O(1)
C.O(log2n) D.O(n2)
4.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（ ）
A.n-i B.n-i+1
C.n-i-1 D.i
5.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（ ）
A.s.elem〔top〕=e； B.s.elem〔top+1〕=e；
s.top=s.top+1； s.top=s.top+1；
C.s.top=s.top+1； D.s.top=s.top+1；
s.elem〔top+1〕=e； s.elem〔top〕=e；
6.循环队列sq中，用数组elem〔0••25〕存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为（ ）
A.8 B.16
C.17 D.18
7.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（ ）
A.13 B.35
C.17 D.36
8.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（ ）
A.3 B.4
C.5 D.6
9.对一棵有100个结点的完全二叉树按层编号，则编号为51的结点，它的父结点的编号为（ ）
A.24 B.25
C.98 D.99
10.可以惟一地转化成一棵一般树的二叉树的特点是（ ）
A.根结点无左孩子 B.根结点无右孩子
C.根结点有两个孩子 D.根结点没有孩子
11.有n个结点的有向完全图的弧数是（ ）
A.n2 B.2n
C.n(n-1) D.2n(n+1)
12.设图的邻接链表如题12图所示，则该图的边的数目是（ ）

题12图
A.4 B.5
C.10 D.20
13.已知一个有序表为（23，28，34，45，47，59，68，90，100，115，134），当二分检索值为100的元素时，检索成功需比较的次数是（ ）
A.1 B.2
C.3 D.4
14.排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）
A.选择排序 B.快速排序
C.冒泡排序 D.插入排序
15.排序算法中，不稳定的排序是（ ）
A.直接插入排序 B.冒泡排序
C.堆排序 D.归并排序
29.已知一棵二叉树的中根序列和后根序列分别为G、D、B、E、A、F、C、H和G、D、E、B、F、C、H、A，试画出这棵二叉树，并给出其先根序列。
30.已知如题30图所示，用普里姆（prim）算法从顶点A开始求最小生成树。在算法执行之初，顶点的集合U={A，B}，边的集合TE={（A，B）}。试按照最小生成树的生成过程，分步给出加入顶点和边以后的集合U和TE的值。

31.设散列函数H（key）=key mod 11，给定键值序列为13、41、15、44、6、68、17、26、39、46，试画出相应的开散列表，并计算在等概率情况下查找成功时的平均查找长度。
32.从一个空的二叉排序树开始，依次插入关键字25、13、15、34、7、20、37，试分别画出每次插入关键字后的二叉排序树。
33.画出对应于序列{10，20，7，75，41，67，3，9，30，45}的初始堆（堆顶元素取最小值）。

Answer 1

太难了

Answer 2

知道

Answer 3

哪是数据结构试题啊
明明就是一张你自己不会做的嘛 好好学习去