（求助！）解两道数据结构题~！
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i=85）的地址为（ ） A、13 B、33 C、18 D、40 2、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ） A、4 B、5 C、6 D、7 注：请简要讲解下~！感激不尽~！
a22
;第三行存储8个，开始元素为
a33
;……;第五行开始元素为：a55,所以a58在地四个
故
总的存储为：10+9+8+7+4＝38
2、由于3^5=243,3^6=243*3>244,所以为6层
(求助!)解两道数据结构题~!
1、由于对称性a85与a58是相同的，由于按照行存储，第一行存储10个；第二行存储9个，开始元素为 a22 ;第三行存储8个，开始元素为 a33 ;……;第五行开始元素为：a55,所以a58在地四个 故 总的存储为：10+9+8+7+4＝38 2、由于3^5=243,3^6=243*3>244,所以为6层 ...
两道数据结构选择题求详解
2.答案，A，这个是根据循环队列的定义来了，教材在处理循环队列的溢出时，是空一位不用，所以队列中元素的个数（rear-front+m)%m；为什么+m是因为可能出现rear-front<0；3.对于空队列刚开始时front=0；这个没问题的。队列非空时front和rear分别指向队头元素和队尾元素，这与书中的队尾指针指向即将...
如下两道数据结构菜鸟题,急求解决!!
第1题：假设数组A的下标为0到n-1，令i=0，j=n-1.while (i<j){ while (a[i]<0) i++;while (a[j]>0) j--;if (i<j) swap(a[i], a[j]); \/\/交换a[i], a[j]的值 } 第二题 i = head;while (a[i].right != NULL) { a[i].right.left = i; i++...
两道数据结构题目。大神们快救救我。谢谢啊。
哈夫曼树 49--B23 | 26--E12 | 14--A6 | 8--D5 | C3 快速排序 初始 23 | 13 17 21 30 60 58 28 30* 90 ( 23与17交换)21 13 17 23 30 60 58 28 30* 90 (21与17交换)17 13 21 23 30 60 58 28 30* 90 (17与13交换)13 17 21 23 30 60 58 2...
数据结构习题求助。分析最好详细点
既然是有序列第一个元素放A[1]中，现进行二分查找（1+18）\/2=9，第一次为A[9]，继续（1+8）\/2=4，所以再查A[4],继续（1+3）\/2=2，接着查A[2]，继续low=high= A[3]，所以查找到A[3]。
求助1800题第84页47题和48题两个题是什么意思啊?
回答：数据结构C语言版P133页,最右下的叶子不是指向thrt指针指着的结点吗?左子树为空的话,根的left也会指向thrt指针指着的结点(就是“—”号上面那个结点)吧?对了,题目指的是前序线索,严的书上上貌似没有涉及?[]
数据结构 简答题 求助
取数值较小的结点作为左分支,结点2作为左分支,而结点4就作为右分支.(3) 将新结点N6放入有序序列,保持从小到大排序: 6 N6 7 11 19 25 32(4) 重复步骤(2),提取最小的两个结点,结点6与N6组成新结点N12,其权值=6+6=12, 结点6与N6权值相同,但N6是新结点,将结点6作为左分支,新结点N6就作为右分支.(...
数据结构题:二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储...
第二题:行序存储,A[18][9]=A[10][5]+(8*6+4)*4=1000+208=1208;A[10...20][5...10]等同于A[11][6] 然后已知A[0][0]的地址为1000,求A[8][4]的地址,注意每个元素占4个存储单元了 需要乘上4答案正确 本回答由提问者推荐 举报| 答案纠错 | 评论(13) 44 5 ...
求助一简单数据结构问题
a62的存储地址为：1001+2*(1+2+3+4+5+1)=1033 选择答案C
数据结构(c语言版)求助,我想了好久都没想出来?
内外层循环关系示意图 其中①是最外层循环，②是中间层循环，④是最内层循环，各语句的执行顺序是：先从最外层循环开始①、 ②、 ③各执行一次，到最内层④后，④连续执行（n+1）次，其内部语句⑤连续执行 n 次 ，然后返回至中间层 ②执行下一次，②每执行一次，③就执行一次，④连续执行（n+1）...
