首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
87
问题
在一个长度为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全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
以下程序段中的变量已正确定义for(i=0;i
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
程序测试的目的是()。
在数据管理技术发展的三个阶段中,数据共享最好的一个阶段是()。
请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:22234456666
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
如何理解文化差异对跨文化沟通的影响?
白芥子具有的功效是白附子具有的功效是
不是以酶原的形式存在的凝血因子是
关于肾盂造瘘管的护理不正确的是
肾动脉栓塞的栓子来源于
滴虫性阴道炎直接传染的方式是
只有同时满足()四个方面的项目,才是可行的项目。
某企业开发出一种新产品,单位成本为1000元。根据以上资料,回答下列问题:如果该企业希望获得20%的利润率,那么该产品定价为()元,这种定价方法被称为()。
州huo苏35无hmo锡36州huo无56
介绍信LetterofIntroduction尊敬的先生/女士,我们非常高兴向您介绍我们纺织部负责进口业务的经理李永先生。李先生将在你市停留三个星期,他要与主要的制造商拓展商务并为下一销售季度采购装饰用纺织品。如能把他介绍给可靠的生产厂家,向
最新回复
(
0
)