在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

admin2009-05-20 64

问题在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

选项 A、1
B、n
C、n +l
D、n/2

答案2

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素，答案为B。

转载请注明原文地址:https://kaotiyun.com/show/er5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=1;intj=4;intmain(){inti=8,j=i;cout
有如下程序段：#includeusingnamespacestd；inti=1；intj=4；intmain(){inti=5；j+=i；cout
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
层次型、网状型和关系型数据库的划分原则是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
某系统结构图如下图所示该系统结构图中最大扇入是
使用白盒测试方法时，设计测试用例应根据
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

通过发布设置将当前Fla文档发布在文档所在路径下，可以用下面哪个选项实现？
Onlinelearningisalsocalleddistanceeducation，whichhelpsstudentswhotakeclassesbycomputerovertheInternettolearnc
背向散射回声强度的测定在超声造影技术上的用途是
患者男，58岁。长期使用降血糖药物控制血糖，近日来发现小便变红，偶尔感觉右下腹疼痛。住院期间查肝、肾功能不良，不宜选用的降血糖药是
婴儿，11月龄。腕部X线片示骨骺端临时钙化带消失，呈杯口状，毛刷状改变，血清钙1.85mmol/L(7.4mg/dl)，磷1.8mmol/L(5.8mg/dl)，碱性磷酸酶40U(布氏)。哪一点不是骨样组织堆积所致
在成本加成定价法中，贷款利率不包括()。
消费水平是指一定时期人均消费的生活资料和劳务的数量。我国人均消费水平的高低主要取决于（）。
A、 B、 C、 D、 A
阅读以下关于某嵌入式系统BIT的说明，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某公司负责研制一个嵌入式计算机系统，如图4-1所示。该系统以PowerPC处理器为核心，通过AD进行实时数据采集，并将采集来的数据进行预处理后，通过
在考生文件夹下打开EXCEL．XLSX文件。选取“产品型号”列(A3：A12)和“所占比例”列(E3：E12)数据区域的内容建立“分离型三维饼图”，图表标题为“销售情况统计图”，图例位于底部；将图插入到表A15：E30单元格区域，保存EX-CEL．XL

最新回复(0)

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

二级Access

NCRE全国计算机二级

有如下程序段：inti=1;intj=4;intmain(){inti=8,j=i;cout

有如下程序段：#includeusingnamespacestd；inti=1；intj=4；intmain(){inti=5；j+=i；cout

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

层次型、网状型和关系型数据库的划分原则是()。

某系统结构图如下图所示该系统结构图中最大扇入是

使用白盒测试方法时，设计测试用例应根据

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

通过发布设置将当前Fla文档发布在文档所在路径下，可以用下面哪个选项实现？

Onlinelearningisalsocalleddistanceeducation，whichhelpsstudentswhotakeclassesbycomputerovertheInternettolearnc

背向散射回声强度的测定在超声造影技术上的用途是

患者男，58岁。长期使用降血糖药物控制血糖，近日来发现小便变红，偶尔感觉右下腹疼痛。住院期间查肝、肾功能不良，不宜选用的降血糖药是

婴儿，11月龄。腕部X线片示骨骺端临时钙化带消失，呈杯口状，毛刷状改变，血清钙1.85mmol/L(7.4mg/dl)，磷1.8mmol/L(5.8mg/dl)，碱性磷酸酶40U(布氏)。哪一点不是骨样组织堆积所致

在成本加成定价法中，贷款利率不包括()。

消费水平是指一定时期人均消费的生活资料和劳务的数量。我国人均消费水平的高低主要取决于（）。

A、 B、 C、 D、 A