是有关数据结构的一道题 怎么算都算不出来
题目是：试设定若干n的值,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n2的值大于50nlog2n的值 答案是多少我知道 但是过程老是搞不对 请给我讲解的详细一点 自学新手。。。
能用算法的方法或者逻辑 别全用高数怎么解。。。
追答我只考虑>=0的情况了。n2肯定是越增越快的，而50n应该是一个直线，增幅不变 ，log2n的增幅小于n，所以前者增幅大于后者。然后各个关键的点的值求出来。。对数这个东西真心忘了。。高数必须好。。没办法。
数据结构试题,麻烦告诉我怎么算的和答案
只存储非0元素，行优先时，第i行第k个元素相对于整体是第i*(i-1)\/2+k个，第一个地址为1000，则第2个为1001，相应的第i*(i-1)\/2+k个为1000+i*(i-1)\/2+k-1，我相信你能算出a[8][5]的地址了
数据结构,求平均查找长度,请问这到题没有给出用什么方法查找,怎么算啊...
在不知道查找方法的时候，是无法求出平均查找长度的。不过，仔细观察这些数据，他们都是顺序排序的。所以这应该使用二分查找。所以就按使用这个二分查找的方法，对于每一个元素记录他的查找长度，并且求出总和。最后再除以元素的个数就是平均查找长度了。当然，这样算出的平均查找长度适用于每个元素都是等...
数据结构问题:怎么计算?
1、建议你看看哈夫曼树的生成方法，n个叶子节点，看做n个森林，（1）挑权值最小的两个将其权值相加作为他们的亲节点，这时就有n-1个森林，亲结点权值参与新的比较；（2）重复1，直到将整个森林变为一棵树。 很显然n个叶子节点最终需要n-1个节点将其连接起来，一共就是2n-1 2、给一个表，顺...
数据结构题一道,请高手帮忙~具体算法是怎么算的!
avgLen = (1\/24)*1 + (1\/6)*2 + (2\/3)*3 + (1\/8)*4 = 23\/8 故选A
最近在学数据结构,但是写出的程序老是出错,怎么也查不出哪里错了,而且...
慢慢查就行，等以后你写js文件发现即使错了一千个地方它也能不报错的给你运行的时候你才知道什么叫痛苦了 数据结构是个坎，学习的方法还是那一套老话看教材读程序写demo，从简单一点的像是写一个计算器，然后扩充到科学计算器。我这边的老人教新人都是这么学起的，呵呵 这个我认为u是对的 ...
数据结构数组的一道题,求过程
这种题目都可以自己总结个公式出来的 数据元素占k存储单元，首地址为a，则对于A[M][N]中元素A[i][j]的地址：对于以行序为主的存储方式：一行占N*k存储单元A[i][j]是在上面i个行的基础上加上第i+1行1列到j+1列的地址 A[i][j] =i*N*k + j*k + a 对于以列序为主的 同理有A...
数据结构到底难在哪里?
1、难在二分法每次一看就会一写就废；难在反转链表每次指针都不知道指哪里去了；难在字符串分明可以暴力匹配非要用什么KMP；难在堆栈这么简单的数据结构却有这么大用途。2、难在分明程序很耗时却想不出用哈希表；难在二叉树中一进递归深似海从此offer是路人；难在暴力搜索都搜不出来，必须要用回溯算法...
数据结构的一道题
“逆邻接表”只是把“邻接表”中弧头和弧尾的次序换了，并不是一种新表，它和“邻接表”的唯一区别就是弧尾的nextarc指针指向弧头而已。所以节点数是相等的。（参考数据结构教材164页）第二个问题：我的答案：正确理由：尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点...
一道数据结构 时间复杂度的题目,求助!
n）=an²+bn+c a,b,c为常数，且a>0,怎么求呢，就是按上面所说的求，舍掉低阶项并忽略常数项就得出 f(n) = O（n²）所以你上面的题目 f(n) = O(n³)O(g(n)) = O(n³)h(n) = O(n的1.5次方)O(nlogn) = O(nlogn)所以1 式成立 2式不成立 ...
数据结构试题麻烦各位会的朋友看一下
后缀表达式，就是把操作数放在前面、运算符放在后面。以后缀算式9 2 3 +- 10 2 \/ -为例说明一下，详细可以到百度找。运算顺序是从左到右，找到有两个数在一起且后面是运算符则进行运算，即23+；结果是2+3=5,把5代替23+，为95-10 2\/-，接着计算95-，结果是9-5=4，同上，原式变为：4...
