首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
106
问题
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为 ( )。
选项
A、1
B、n-1
C、n+1
D、n／2
答案
2
解析
在一般情况下，要删除第i个元素时，首先是从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中第1个元素以外所有的元素，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/ZXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已定义以下函数intfun(int*P){return*P；}fun函数的返回值是()。
有以下程序#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);printf("%d,%d,%d\n",c,b,a);}程序运行后
C语言中char类型数据占字节数为()。
有以下程序#includemain(){intx；scanf("％d",＆x)；if(x＜＝3)；elseif(x!＝10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
在软件开发中，需求分析阶段产生的主要文档是()。
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
数据库管理系统是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
数据库的故障恢复一般是由()来执行恢复。
设有下面的定义：structst{inta；floatb；)d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
随机试题
我国采用的国家赔偿是以金钱赔偿为主，恢复原状、返还财产为辅的原则。（）
计算机按其规模可分为巨型机、大型机、小型机、________、单片机等。
主要依据以往经验对最优方案做出选择的方法是
截瘫患者的麻醉，错误的是
梁某因涉嫌受贿罪被人民检察院拘留，在拘留后至审查批捕的决定作出前，对梁某羁押的最长期限是()
城市固体废物的综合利用与处理、处置的原则不包括()
下列有关民事责任的说法中，错误的是()。
关于贷前调查，以下说法不正确的有（）。
新人职的王老师想去优秀教师李老师班上听课，学习经验。李老师笑容可掬地说：“你是名牌大学毕业的高材生，我的课上得不好，就不要去听了。”这表明李老师()。
下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti，j；for(i=0=___________;i++){j=i*10+8；if(j％4!=01cont
最新回复
(
0
)
