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

admin2013-05-12 24

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access提供了组成查询准则的运算符是()。

数据的存储结构是指()。

使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。

软件工程的出现是由于______。

用于获得字符串Str从第2个字符开始的3个字符的函数是()。

以下数据结构中不属于线性数据结构的是()。

Access在完成数据访问页的创建后，自动以【】文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的【】。

假设已在Access中建立了包含“书名”、“单价”和“数量”等3个字段的“tOfg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控件来源为()。

在报表中添加时间时，Access将在报表上添加1个()，并将其“控件来源”属性设置为时间的表达式。

在常规检验方法中，通常检测HDL中的哪种物质来反映其在人体内的含量

A．青风藤B．臭梧桐C．雷公藤D．防己E．五加皮性温，善治肝肾不足腰膝酸软的是()。

下列属于孳息的是哪一种?()

根据《国际法院规约》的规定，下列选项正确的是：()

我国外汇挂钩类理财产品中，通常挂钩的一组或多组外汇的汇率大都依据(　　)下午3时整，在路透社或彭博社相应的外汇展示页中的价格而厘定。

(　　)是衡量一个国家总体经济实力增长速度的标志。

研究报告应该体现完整的内容结构，除了标题、研究问题、目标和意义之外，下列()不属于研究报告的主要内容。

一些动物能够敏锐地感知天气的变化。如果蜘蛛张网、补网，可能会出现的天气状况是()。

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

二级Access

NCRE全国计算机二级

Access提供了组成查询准则的运算符是()。

数据的存储结构是指()。

使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。

软件工程的出现是由于______。

用于获得字符串Str从第2个字符开始的3个字符的函数是()。

以下数据结构中不属于线性数据结构的是()。

Access在完成数据访问页的创建后，自动以【】文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的【】。

假设已在Access中建立了包含“书名”、“单价”和“数量”等3个字段的“tOfg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控件来源为()。

在报表中添加时间时，Access将在报表上添加1个()，并将其“控件来源”属性设置为时间的表达式。

在常规检验方法中，通常检测HDL中的哪种物质来反映其在人体内的含量

A．青风藤B．臭梧桐C．雷公藤D．防己E．五加皮性温，善治肝肾不足腰膝酸软的是()。

下列属于孳息的是哪一种?()

根据《国际法院规约》的规定，下列选项正确的是：()

我国外汇挂钩类理财产品中，通常挂钩的一组或多组外汇的汇率大都依据( )下午3时整，在路透社或彭博社相应的外汇展示页中的价格而厘定。

( )是衡量一个国家总体经济实力增长速度的标志。

研究报告应该体现完整的内容结构，除了标题、研究问题、目标和意义之外，下列()不属于研究报告的主要内容。

一些动物能够敏锐地感知天气的变化。如果蜘蛛张网、补网，可能会出现的天气状况是()。

我国外汇挂钩类理财产品中，通常挂钩的一组或多组外汇的汇率大都依据(　　)下午3时整，在路透社或彭博社相应的外汇展示页中的价格而厘定。

(　　)是衡量一个国家总体经济实力增长速度的标志。