首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
112
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
在一般情况下,要删除第i个元素时,首先是从第i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中第1个元素以外所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/ZXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已定义以下函数intfun(int*P){return*P;}fun函数的返回值是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
表达式3.6-5/2+1.2+5%2的值是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
表达式a+=a=a=9的值是
编写函数fun,其功能是:将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12,调用该函数后c=4251。注意:部分
下列说法正确的是()。
标准库函数fgets(s,n,f)的功能是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段: q=s s=S->next; p=s; while(p->next)p=p->nex
随机试题
可能成为行政诉讼的被告的有()。
领导者职责的重要组成部分是()
细菌对氨基糖苷类抗菌药物获得性耐药的主要机制是
男,6岁,身高80cm,智能落后,仅能数1~20个数。体检:皮肤粗糙,眼距宽,鼻梁宽平,舌宽厚,常伸于口外,毛发枯干,发际低,骨龄摄片仅有4枚骨化核。为确诊应作的检查是
传染病患者出院时的终末消毒处理,错误的是
甲外出,将自家所养的几头牛让弟弟照管,其弟答应后因有事未能照管,邻居乙见甲家的牛无人照管,遂每日帮其喂养。另外,乙见甲家牛舍较破,遂请人将甲家牛舍大肆修理,装饰得很豪华。半个月后,甲外出回来,乙要求甲返还费用,下列说法哪个是正确的?()
业主对工程项目管理的表述中,不正确的是()。
建造师的执业范围包括()。
投资性房地产是指为赚取租金或资本增值,或者两者兼有而持有的房地产。()
设程序中定义了下面的过程:PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
最新回复
(
0
)