数据结构习题当中的一些问题，请教各位数据结构高手啊，呵呵

显示全部楼层 · 2010-12-22 20:29:03

1,.循环队列用数组A[m]存放起元素值，已知其头尾指针分别是front和rear，则当前队列中元素的个数是()
2.在左右子树均不空的后序线索二叉树中，空链域的数目是（）
3.若以{4，5,，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）
循环队列sq是空队的条件是
A.sq->rear==sq->front
B.(sq->rear+1)%maxsize==sq->front
C,sq->rear==0
D.sq->front==0
字符串“vartype unsigned int”若采用动态分配的顺序存储方法需要_____个字节（假设每种数据均占用2个字节）。
A.38
B.动态产生，视情况而定
C,40
D42
在一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为
A 35/12
B 37/12
C 39/12
D 43/12
若一个算法中的语句频度之和为T（n）=3720n+4nlgn,则算法的时间复杂度为（）
链式存储与顺序存储的朴素串匹配算法的效率（）
多维数组的存储方式有（）
将两个长度分别为m和n(m>n)的排好序的表归并成一个排好序的表，至少要进行（）次键值比较。
请各位数据结构高手，不吝赐教啊，谢谢了，不仅要答案，而且还要详细解释啊

千问 · 2010-12-22 20:29:03

这个我也想知道答案，回复一下，期待高手的解答啊

千问 · 2010-12-22 20:29:03

汗····这什么年级的·~？~？