欢迎来到计算机类课程答疑教室3答疑教室。
(18:10:9)哈哈进入房间
(18:34:39)哈哈对大家说：老师在吗
(18:36:1)哈哈对答疑老师说： 在吗
(18:49:26)答疑老师对大家说：大家好
(18:52:26)哈哈对大家说：有人在吗
(18:52:39)答疑老师对大家说：我在，呵呵
(18:53:56)哈哈对大家说：按
(18:54:30)哈哈对大家说：我怎么听不到声音啊
(18:54:40)哈哈对大家说：好卡啊
(18:55:11)哈哈对大家说：这里是数据结构吗
(18:55:15)答疑老师对大家说：是
(18:55:31)答疑老师对大家说：可以用文字
(18:57:44)哈哈对大家说：o
(19:1:2)哈哈对大家说：在２叉树里，跟结点在什么情况记作０ 什么情况是１
(19:1:28)哈哈对大家说：真的好卡啊
(19:2:1)答疑老师对大家说：你使说根的层次吧
(19:2:19)答疑老师对大家说：你是说根的层次吧
(19:2:37)答疑老师对大家说：在数据结构里，根一般在第１层
(19:4:19)哈哈对大家说：啊
(19:5:1)哈哈对大家说：是层次
(19:7:36)哈哈对大家说：有把跟记成０的吗
(19:8:4)答疑老师对大家说：可以
(19:8:34)答疑老师对大家说：实际上无所谓
(19:9:30)答疑老师对大家说：只不过书上的算法一般都是考虑根在第１层的情况，如果要
(19:9:57)答疑老师对大家说：改为０层，就要注意修改算法的细节
(19:10:15)哈哈对大家说：２０００各结点高度是１１ 还是１２ 怎么作 能讲一下吗
(19:11:32)答疑老师对大家说：在做题过程中，我们认为根在第１层
(19:13:30)答疑老师对大家说：根据二叉树的性质２，高度为k的二叉树最多有２的k次方-1个结点
(19:14:8)答疑老师对大家说：当k=11时，最多有２０４７个结点
(19:14:39)答疑老师对大家说：当k=10时，最多有１０２３个结点，所以树的高度是１１
(19:17:26)哈哈对大家说：太卡了
(19:19:23)哈哈对大家说：哦 明白了
(19:31:4)哈哈对大家说：有行和列的二维数表 什么区分 先行还是先列
(19:31:57)答疑老师对大家说：分为以行序为主序和以列序为主序两种
(19:36:3)答疑老师对大家说：你所指的就是矩阵
(19:37:17)哈哈对大家说：如果结点a有三个兄弟，而且b为a的双亲，则b的度是多少 老师能一下着道题吗
(19:37:54)答疑老师对大家说：４度
(19:39:0)答疑老师对大家说：度指的是儿子的个数，题中说明b有４个儿子，所以是４度
(19:47:3)哈哈对大家说：设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。
着道题里的Ａ ０ ０ 是什么意识 的怎么作
(19:48:4)答疑老师对大家说：书上有公式
(19:48:47)答疑老师对大家说：LOC(i,j)=LOC(0,0)+(b2*i+j)L
(19:26:38)haha进入房间
(19:50:11)答疑老师对大家说：所以先将b2算出来
(19:51:18)答疑老师对大家说：676=644+(b2*2+2)*1
(19:51:41)答疑老师对大家说：因此b2=15
(19:52:19)答疑老师对大家说：于是答案为LOC(4,5)=LOC(0,0)+(b2*4+5)*1
(19:52:41)答疑老师对大家说：=644+65=709
(19:29:40)haha离开房间
(19:29:40)haha进入房间
(19:53:11)答疑老师对大家说：这里的b2实际上就是题中的n
(19:53:46)haha对大家说：二叉树 性质４的公式 用什么方法能打到电脑上 需要特殊远件吗
(19:54:44)答疑老师对大家说：用公式编辑器
(19:56:1)答疑老师对大家说：也可以利用上标和下标，再插入符号
(19:58:20)答疑老师对大家说：上道题可以叙述得更简单，m就是二维数组（即矩阵）有多少行，n就是二维数组有多少列
(19:35:2)哈哈离开房间
(19:35:22)哈哈进入房间
(20:1:15)哈哈对大家说：冒泡排序是快速排序 吗
(20:2:1)答疑老师对大家说：不是
(20:2:53)答疑老师对大家说：冒泡排序（也叫起泡排序）在一般情况下要比快速排序慢的多
(19:41:11)哈哈离开房间
(19:41:24)哈哈进入房间
(20:5:4)haha对大家说：设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较多少次。着道题的怎么作
(20:6:19)答疑老师对大家说：只要注意二分查找结束的条件就可以了
(19:43:29)haha离开房间
(19:43:45)haha进入房间
(20:7:53)答疑老师对大家说：我举个更简单的例子
(20:8:32)答疑老师对大家说：比如１，３，４，９
(20:8:50)答疑老师对大家说：首先low=1,high=4
(20:10:8)哈哈对大家说：２分查找是不是 只记查找几次就性 一次查找多少叶子不用记
(19:46:58)哈哈离开房间
(20:10:30)答疑老师对大家说：mid=2,要查找２
(19:47:9)哈哈进入房间
(20:11:21)答疑老师对大家说：则最少需要３次
(20:12:55)答疑老师对大家说：log2n的下限+１
(20:22:18)哈哈对大家说：老师 我怎么老吊线
(20:23:28)哈哈对大家说：刚才的提都没看到 能在发一便吗 二叉树的那道提
(20:23:33)答疑老师对大家说：可能网络不太好
(20:24:57)答疑老师对大家说：最多比较log以２为底n的对数的下限+１次
(20:25:50)哈哈对大家说：是二叉查找的提
(20:26:39)答疑老师对大家说：最少比较log以２为底n的对数的下限次
(20:27:9)哈哈对大家说：老师 能把公式发上来吗 我找不到公式编辑器
(20:29:5)哈哈对大家说：二分查找 是不是只记查几次不记 每次查多少叶子
(20:29:28)哈哈对大家说：又卡了
(20:29:29)答疑老师对大家说：对，
(20:31:28)答疑老师对大家说：本次答疑时间到了，我在bbs上回答你这个问题
