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

admin2010-02-22 34

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

选项 A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2

答案8

解析一般情况下，要在第i个元素之前插入一个新元素时，是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素， B是正确的。在平均清况下需要移动的数据元素数目为n/2，C是正确的。

转载请注明原文地址:https://jikaoti.com/ti/Q0b0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。

关于内存变量的调用，下列说法错误的是()。

在VisualFoxProEp，下列变量中需要事先定义是()。

以下()不属于对象的基本特征。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

在考生文件夹下已有order、orderitem和goods三个表。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询，从order、order

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

学生就餐心理常受_______驱使。

把在法律和生产上独立的企业在流通环节统一起来，进行垄断经营的企业组织形式是()

下列关于解偶联剂的叙述错误的是

普查原发性肝癌最常用的影像学检查是()

世界上第一个安乐死合法化的国家是

知道如何证明三角形全等的知识属于()。

A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

根据下列资料，回答下列问题。全市2014年1季度第一产业增加值同比提高约：

设计一个文件名和表单名均为：rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-17所示，表单中有两个下拉列表框(Combo1和Comb02)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSourc

A、Candiesandtoys.B、Clothesandgifts.C、Ridesandshows.D、Ridesandfoods.C短文提到在父母们看工艺品时，工艺展销会给小孩提供游戏和表演，故选C。