求下面数据结构试题的答案...谢谢...
1．算法的计算量大小称为计算的（ ）
2．从逻辑上，可以把数据结构分为（ ）两大类。
3．下述哪一条是顺序存储结构的优点？（ ）
4．线性表是具有n个（ ）的有限序列（n>0）。
5．对于栈操作数据的原则是（ ）。
6．当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（ ）。
7．用链表方式存储的队列，在进行删除运算时（ ）
9．设广义表 L=((a,b,c))，则L的长度和深度分别为（ ）
10．已知一算术表达式的中序遍历结果为A+B*C-D/E,后序遍历的结果为ABC*+DE/-,其前序遍历的结果为（ ）。
11．在完全二叉树中，若一个结点是叶结点，则它没有（ ）。
12．图中有关路径的定义是（ ）。
13．设无向图的顶点个数为n，则该图最多有（ ）条边。
14．一个n 个顶点的连通无向图，其边个数至少为（ ）。
15．有n个叶子的哈夫曼树的结点总数为（ ）
17．顺序表是线性表的（ ）
19．循环链表主要优点是（ ）
20. 栈与一般线性表的主要区别是（ ）。
1、数据结构中评价算法的两个重要指标是（ ）。
2、 （ ）又称作先进先出表。
3、空格串是指（ ），其长度等于（）。
4、树在计算机内的表示方式有（ ），（ ），（ ）。
5、具有10个顶点的无向图，边的总数最多为（ ）。
6、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1，2，3，4，为了得到1，3，4，2，出栈顺序，相应的S和X的操作串为（ ）。
6n；7Q.front->next=Q.front->next->next；9。1,2 ； 10 -+A*BC/DE
11 子结点 12 ；13 n(n-1)/2； 14 n-1 ；15 2n-1;
17 顺序存储表示 19 表最后一个结点的指针域指向第一个结点，整个链表成为一个由链指针相连接的环 20 栈元素先进后出
1. 时间复杂度，空间复杂度 ； 2 队列 ； 3 串元素为空格 1 ； 4 双亲表示法，孩子链表表示法，树的二叉链表表示法 ； 5 45 ； 6 XXXXSSXXSSSSXXXSSS
数据结构题目求解答!先谢各位了!!
第一题选D：顺序存储结构 首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存...
求下面数据结构试题的答案...
一．1,复杂性 2.线性结构 非线性结构 3．可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC\/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2•••Vim，Vq。13 n（n-2）\/2 14 n—...
求以下试题(数据结构)的详细答案~谢谢啦
1.中序遍历是左根右，中间是根；前序遍历前面是根左右，前面是根。 原理不细说了，递归，先结束的先输出。这里的根是指相对的根，一边看图吧，光说不好描述。由A找到中序的位置，所以BFD是A的左子树，EGC在A的右子树，以此类推。。。2.二叉排序树 只要保证左边都小，右边都大。。3.归并：两...
关于数据结构的问题,望解答,谢谢!
答案为C、4 共有9个数 第一次：（1+9）\/2=5 第5个数为37，26小于37，所以往左边找 第二次：（1+4）\/2=2.5 取4，第2个数为12，26大于12，所以往12的右边找 第三次：（3+4）\/2=3.5 取3，为20 第四次：（4+4）\/2=4 为26 所以为4 顺序为37 12 20 26 ...
数据结构试题
本文出自数据结构十套笔试题之第一套，本站为原创作品，转载请注明出处，谢谢！一、选择题 1、栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 参考答案是：A 2、用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针...
求解数据结构答案
第一题 char占1个字节，int占4字节，所以一个STUDENT占12个字节 那么 allstudents[0][0]的地址为2000 allstudents[0][1]的地址为2012 allstudents[0][49]的地址为2588 allstudents[1][0]的地址为2600 以此类推有：allstudents[i][j]的地址为2000+(i*50+j)*12 allstudents[3][5]的地址...
数据结构的题 帮忙下 谢谢
jaybestwang的答案都是对的，我只对其中几个作出解释。1、根据二叉树性质，n0=n2+1，n0+n1+n2=n，联立这两个方程得到2n0+n1=n+1，而=左边恰好就是空指针域的个数。3、无向图用邻接表表示时，每个顶点都会作为边的出点和入点各出现一次 4、在最坏情况下，二叉排序树是通过把一个有序表的n...
数据结构试题
答案是 度数为3的结点有14个。假设：三叉树中度为3的结点x个， 度为2的结点y个，度为1的结点z个，度为0的结点m个,总结点数sum sum = x+y+z+m 从另外一个角度看，除了根节点，树的每个结点上方都关联一个分支，所以总结点数sum=分支数+1= 3x+2y+z+1（因为度数为3的结点有3个分支...
数据结构问题,求解答,谢谢!
答案 ： 472 行优先存储明白吗？就是一行一行的存，不是一列一列的存。题目告诉了A[1][1]和A[3][3]的存储地址，是想让你推算出A数组的大小。由于A[1][1]的地址是420，所以A[1][0]的地址就是419,还有A[3][3]的地址是446，那么A[3][0]的地址就是443。从A[1][0]到A[3][0],...
数据结构题目,求大神解决。!~!
很简单，只是计算过程比较繁琐。我把它画出来了，画的比较丑你看不懂再追问！（1）层次遍历是：86，74，40，53，65，36，16，38，46，14，27，26 （2）答案是：(53,46,40,38,27,34,16,14,26) (74,86,65)
