首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2013-05-12
35
问题
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置。最好情况指的是在线性表的最后的元素之后插入一个新元素,则不需要移动表中元素,A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,B是正确的。在平均清况下需要移动的数据元素数目为n/2,C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/imrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access下,打开VBA的快捷键是()。
在宏的操作参数中,不能设置成表达式的操作是()。
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是()。
Access中,超级链接地址最多包含3部分:Displaytext、【】、Subaddress。
为窗体或报表上的控件设置属性值的宏操作是()。
软件生命周期中所花费用最多的阶段是______。
在查询中,默认的字段显示顺序是()。
若要查找最近20天之内参加工作的职工记录,查询准则为【】。
算法的空间复杂度是指【】。
Smith出的后面接着两位数字,可出现在字符串的任何地方,有效性规则表达式可以表示为___________________________。
随机试题
宋代由皇帝主持,为疏通君臣关系,提供决策信息而召开的决策会议称之为()
病史病人,男性,56岁,农民,小学文化。有高血压病史2年余,曾间断服用“尼群地平”、“卡托普利”等降压药,具体用法用量不详。因突起右侧肢体活动障碍、言语不能2天收入院。起病以来,自觉右侧上、下肢完全不能活动,不能讲话,进食少,饮水有呛咳现象;无头晕、呕吐,
目前国际上常用的测量血压方法所采用的仪器是
施工单位编制的单位工程施工组织设计是()的编制依据。
振兴工程公司承揽了幸福住宅小区建设项目。开工前,该项目的项目经理编制工作任务分工表,首先要对各项管理任务进行()。
在克拉克产业分类中,()属于第三产业。
设f(x)=x(x+1)…(x+n),求f(n)(x).
在OST网络层次模型的划分原则中,下列叙述不正确的是()。
AsyousatacrosstheThanksgivingtablebaskinginthewarmthoffamilyandthearomaofchestnutstuffing,mostlikelyyoudid
Millennials(千禧世代)aretakingtelecommuting(远距离工作)toawholenewlevel.Theyviewvirtualforeignworkexperienceashavingeq
最新回复
(
0
)