CSDN论坛 > C/C++ > C语言

请教两个数据结构的思考题 [问题点数:0分]

Bbs1
本版专家分:0
Blank
蓝花 2006年5月 专题开发/技术/项目大版内专家分月排行榜第三
结帖率 100%
CSDN今日推荐
Bbs3
本版专家分:984
Bbs2
本版专家分:464
匿名用户不能发表回复!
其他相关推荐
算法导论第十章基本数据结构
10.1栈与队列 (1) 栈 概念定义:栈属于动态集合,采用先进后出策略(LIFO)。基本操作是压入(PUSH)和弹出(POP)。如果s.top=0,表示栈空,如果试图对空栈进行POP操作会发生下溢(underflow)。如果s.top>n,表示栈满,如果进行PUSH操作会发生上溢(overflow)。 基本代码: //基本的栈操作 #include #include using na
英文邮件礼仪:向教授请教学术问题
英文邮件礼仪:向教授请教学术问题   邮件主题 邮件主题(subject)不需要写自己的名字。名字是在邮件系统设置里设定好的,在发件时会替换显示实际地址,所以无需在主题里再写一遍。 [关键内容是要在主题里就写明白是否有推荐人,以及主要是什么事。很多教授只看主题。]   一个好的标题,要能简洁地概括邮件的目的或内容。如果你对教授的某个研究项目感兴趣,就可以用这个研究方向作标题,例如"De
王道数据结构课后题 | P121
7、判断一个二叉树是否为完全 二叉树。一开始是想着利用递归,判断有左孩子而无右孩子的节点的个数,并且要求左孩子为叶子节点。 判断的条件很复杂,最后发现这种方法实际上是有问题的。 如果同时碰到两个节点同时为有左叶子节点而右子树为空,这种情况按照判断应当返回false 但是这种方法并不能正确返回 1 / \ 2 3 / / 4 5
算法导论第四章最后思考题
最近买了《算法导论》第三版新书,所以就不按照第二版的习题来写答案了。 第二版的4.2找出所缺的整数,这题已经在第三版被删除,所以就不做解答。 4.2参数传递的代价 整个这本书中,我们都假定过程调用中的参数传递所花时间是常数,即使所传递的参数是N个元素的数组也是一样。这个假设对大多数系统都是有效的,因为当参数为数组时,所传递的只是指向该数组的指针,而不是该数组本身。
《算法导论》第三章-思考题(参考答案)
算法导论(第三版)参考答案:思考题3.1,思考题3.2,思考题3.3,思考题3.4,思考题3.5,思考题3.6
算法导论第三版-思考题2-1
在合并排序中对小数组采用插入排序,代码如下: #include #include using namespace std; int* Insert_sort(int A[],int B[],int p,int q,int r); void Merge(int A[],int p,int q,int r); void Merge_sort(int A[],int p,int r,int k); v
算法导论第三版第五章思考题
5-1a.设AiA_i为第ii次计数时,计数器加一的事件,即 Ai={10第i次计数时,计数器加1第i次计数时计数器保持不变A_i=\begin{cases}{1}&\text{第$i$次计数时,计数器加1} \\{0}&\text{第$i$次计数时计数器保持不变}\end{cases} 显然P(Ai=1)=1(ni+1−ni)P(A_i=1)=\frac{1}{(n_{i+1}-n_i)}
算法导论(第三版) 第三章思考题
http://www.cnblogs.com/Jiajun/archive/2013/05/06/3063574.html 3-1 a. P(n)=∑i=0daini=nd∑i=0daini−d≤nd∑i=0dai≤cnk b. P(n)=∑i=0daini≥nd≥cnd c. 由前两问可证。 d. 同a e. 同b 3-2
算法导论第三版第七章思考题
7-1a.(1) 初始时,x=A[1]=13,i=0,j=13x=A[1]=13, i = 0, j = 13; (2) 令j=j−1=12,A[12]>xj=j-1=12,A[12]\gt x,故继续令j=j−1=11,A[11]<xj=j-1=11,A[11]\lt x;令i=i+1=1,A[1]≥xi=i+1=1,A[1]\ge x。交换A[1]和A[11]得到A1={6,19,9,5,12
算法导论第六章堆排序思考题
6.1 (用插入的方法建堆)我们可以通过反复调用MAX-HEAP-INSERT实现向一个堆中插入元素,考虑BUILD-MAX-HEAP的如下实现方式: BULID-MAX-HEAP(A) A.heap-size=1 for i=2 to A.length    MAX-HEAP-INSERT(A,A[i]) a.当输入数据相同的时候,BULID-MAX-HEAP和BULID-MAX-HE
关闭