非常风气网www.verywind.cn
首页
对于一个长度为n的顺序表
在
一个长度为n的顺序表
中删除第i个元素(1≤i≤n)时,需向前移动( )个...
答:
【答案】:C 需要将ai+
1
~an元素前移一位,共移动
n
-(i+1)+1=n-i个元素。
对于一个长度为N的顺序表
,查找不成功时的平均查找长度是?请问是N+1...
答:
总长数=n+(n-1)+...+2+1=n(n+1)/2
查找不成功时平均查找长度=(n(n+1)/2)* (1/(n+1))=n/2 具体算的过程类似查找成功时平均查找长度(ASL=(n+1)/2)。从宏观来讲,两种平均查找长度时间复杂度一样,微观来讲,找不到的比找到的平均查找长度小,找不到的可能性更大。这也是二...
在
一个长度为n的顺序表
中第i个元素之前插入一个元素时,需向后移动多少...
答:
在
一个长度为n的顺序表
中第i个元素之前插入一个元素时,需向后移动n-i+1个。将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=...
在
一个长度为n的顺序表
中删除第i个元素时,需向前移动 多少个元素。
答:
需向前移动
n
-i个元素。这个i的范围应当
是
1≤i≤n+1,是向后移动。后面的元素ai+1~an都要向上移动
一个
位置。如
顺序表
的每个结点占用len个内存单元,用location (ki)表示顺序表中第i个结点ki所占内存空间的第
1个
单元的地址。则有如下的关系:location (ki+1) = location (ki) +len。
删除第
一个
元素,需要向后移动几个元素
答:
在
一个长度为n的顺序表
中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为n-i。分析:在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。
长度为n的顺序表
顺序查找时,当查找成功时候的平均查找长度为多少,不...
答:
若对大小
为N的
有序
顺序表
进行顺序查找,当查找不成功时,平均查找
长度为
59);当查找成功且表中仅
有一个
关键字等于欲查找的元素时,平均查找长度为 60 。由于计算平均查找
长度是
以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找
长度n
;从第二个节点开始比较到尾节点,需要比较n-...
在
一个长度为n的顺序表
中
答:
已知
顺序表
(a1,a2,...,an)1.在第i(i=1...n+1)个元素之前插入
一个
元素的概率pi为1/(n+1),故在
长度为n的
插入一个元素时所许移动元素次数的期望为:Ei=∑pi(n-i+1) ,i=1...n+1 所以 Ei=n/2 2.删除第i(i=1...n)个元素的概率pi为1/n,故在长度为n的删除一个元素...
在
一个长度为n的顺序表
的表尾插入一个新元素的渐进时间复杂度为?
答:
课后答案
是对
的,不过是o(1),不是0(1)。一般来说,计算机算法是问题规模
n 的
函数f(n),算法的时间复杂度也因此记做T(n)=Ο(f(n));因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度。本题中,
顺序表
表尾插入新元素仅需一次计算,且与
n的
...
长度为N的顺序表
在任何位置上(添加)删除
一个
元素的概率相等,(添加)一...
答:
添加到第
1个
,移动
N
个;添加到第2个,移动(N-1)个;……添加到第N个,移动1个;添加到第(N+1)个,移动0个 平均:(0+1+2+……+N)/(N+1)=N/2 删除第1个,移动(N-1)个;删除第2个,移动(N-2)个;……删除第N个,移动0个 平均:[0+1+……+(N-1)]/N=(N-1)/2 ...
在表
长为n的顺序表
中,实行顺序查找,在不成功时,与关键字比较的次数为...
答:
表的长度为n
,所以查找不成功则是比较了整个
顺序表
,因此比较次数应为n。按道理来说,n个元素最多比较n次就可以得出结果。
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
你可能感兴趣的内容
在一个长度为n的顺序表的表尾
在一个长度为n的顺序表的任一位置
有一个长度为n的顺序表
在长度为n的顺序表的第i个位置上
已知一个长度为n的顺序表
在长度为n的顺序表查找一个
在一个长度为n的顺序表中删除
删除长度为n的顺序顺序表
在长度为n的顺序表中进行顺序查找
本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
©
非常风气网