首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-09-05
35
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除—个元素,平均移动的元素个数为(n-l+n-2+…+0)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/qdWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=
线性表常采用的两种存储结构是()。
窗体上有一个名称为HScrolll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
窗体的左右两端各有1条直线,名称分别为Linel、Line2;名称为Shape1的圆靠在左边的Linel直线上(见图);另有1个名称为Timer1的计时器控件,其Enabled属性值是True。要求程序运行后,圆每秒向右移动100,当圆遇到Line2时则停
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。
VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型,决定组合框表现为哪种类型的属性是
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是( )。
当运行以下程序时,输入abed,程序的输出结果是:【】。insert(charstr[]){intii=strlen(str);while(i>0){str[2*i]=str[i];str[2*
随机试题
脑脊液中糖及氯化物均降低可见于
Forthispart,youareallowed30minutestowriteanessayonsmartphoneaddiction.Youressayshouldincludetheconsequences
腰椎管狭窄症区别于腰椎间盘突出症的主要临床特点是.()。
A.六磨汤B.五磨饮子C.柴胡疏肝散D.急救回阳汤E.四味回阳饮
改革开放以来,随着我国经济持续高速增长,我国城乡居民的收入在不断提高,但同时城乡居民收入分配差距也在不断扩大,2009年城镇居民人均可支配收入与农村人均纯收入相差12022元,农村人均纯收入还不到城镇人均可支配收入的l/3,从相对数来看,城乡居民收入比从1
古代警察的特点是()。
体内不产生P450物质的人与产生P450物质的人比较,前者患帕金森式综合征(一种影响脑部的疾病)的可能性三倍于后者。因为P450物质可保护脑部组织不受有毒化学物质的侵害。因此,有毒化学物质可能导致帕金森式综合征。下列哪项,如果为真,将最有力地支持以上论证?
许多成语源于我国古代著名的历史故事。下列成语故事发生在战国时期的是()。
"Family"isofcourseanelasticword.Andindifferentcountriesithasdifferentmeanings.ButwhenBritishpeoplesaythatth
Theprofitableofficesunderthegovernmentwerefilledbymenwhohadcontractedluxurioushabitsoflivingwhichtheywouldno
最新回复
(
0
)