在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

admin2009-05-20 37

问题在一个长度为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/Bv5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级Access

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

在软件开发中，需求分析阶段可以使用的工具是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

按照“后进先出”原则组织数据的数据结构是()。

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

负责数据库中查询操作的数据库语言是(　　)。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

行气管切开时，切口不宜低于第5气管软骨环，否则易

女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万IJ／d，共5天，近日来觉尿量有所减少约700～800ml／d，伴乏力、头晕，实验室检查尿蛋白(+)，Hbloog／L，血清钾6.5mmol／L，BUN5mmol／L。血肌酐884Ixmol／L。

关于蛤蚧定喘丸注意事项论述，错误的是

呈纽扣状圆板型，表面密被灰棕色或灰绿色绢状茸毛，自中间向四周呈辐射状排列的药材是()。

不论开发活动变得多么复杂或是开发商变得多么精明,都必须按照政府法规来办。()

下列选项中，属于北京四合院住宅特点的有()

用PRS集团的计算方法计算国别风险时，如果分值在85-100分之间，代表风险非常高。（）

以下属于由被试引起的测量误差的是()

专制型领导

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级Access

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

在软件开发中，需求分析阶段可以使用的工具是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

按照“后进先出”原则组织数据的数据结构是()。

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

负责数据库中查询操作的数据库语言是( )。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

行气管切开时，切口不宜低于第5气管软骨环，否则易

女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万IJ／d，共5天，近日来觉尿量有所减少约700～800ml／d，伴乏力、头晕，实验室检查尿蛋白(+)，Hbloog／L，血清钾6.5mmol／L，BUN5mmol／L。血肌酐884Ixmol／L。

关于蛤蚧定喘丸注意事项论述，错误的是

呈纽扣状圆板型，表面密被灰棕色或灰绿色绢状茸毛，自中间向四周呈辐射状排列的药材是()。

不论开发活动变得多么复杂或是开发商变得多么精明,都必须按照政府法规来办。()

下列选项中，属于北京四合院住宅特点的有()

用PRS集团的计算方法计算国别风险时，如果分值在85-100分之间，代表风险非常高。（）

以下属于由被试引起的测量误差的是()

专制型领导

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

负责数据库中查询操作的数据库语言是(　　)。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】