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

admin2009-01-19 65

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

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

答案2

解析最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：#includeusingnamespacestd；classA{public：intdata；staticintdata2；voidshow()
有如下类定义：classPiano{public：______________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
下列有关类成员的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
若x和y是程序中的两个整型变量，则下列if语句中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
有两个关系R、T如下：则由关系R得到关系T的操作是
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
堆排序最坏情况下的时间复杂度为

随机试题

A．补体系统B．溶菌酶C．防御素D．细胞因子E．氧自由基巨噬细胞氧依赖的杀菌途径中的主要效应物质是
背景材料：中国某大型建筑公司于2007年6月从德国进口了一套价值100万欧元的机械设备(以欧元计价)。合同签订时的汇率为1欧元兑换10元人民币，这套设备按人民币计价为1000万元。2008年6月，当该建筑公司支付货款时，汇率已升为1：11。这意味
被保险货物在运输途中由于受潮、受热原因招致的风险属于()
章女士，54岁，放置宫内节育器18年，现绝经1年，到门诊要求取出节育器。妇科检查：外阴发育正常，已婚已产型；阴道通畅，黏膜略平滑，分泌物无色、量少；宫颈光滑，大小正常；宫体前倾前屈位，正常大小，活动良好；双附件未触及异常。该妇女在取器前应进行的必要检查
患者，男性，58岁。行动不便，3天来反复上腹痛，进餐后发作或加重，伴反酸嗳气。电话咨询社区护士其应进行哪项检查，社区护士的建议是
会计核算电算化是会计电算化的初级阶段。其主要工作内容包括()。
某国内投资公司，2010年11月接受某国有企业以房产投资入股，房产市场价值500万元。此外，该公司将自有的房屋处理，原值1000万元，其中的一套房屋典当给某典当商；另外一套用作幼儿园，原值300万元。同时，该公司获得一块政府出让的土地，缴纳土地出让金10
甲公司以出包方式建造厂房，建造过程中发生的下列支出中，应计入所建造厂房成本的有()。
A、ThetwokindsofDirectors.B、ThetasksoftheBoardofDirectors.C、Howthecompanyisorganised.D、Howtorunacompany.C选项
A、Schoolviolencehasnothingtodowiththeeducationalsystem.B、Schoolsshouldstoptryingtoraisescores.C、Schoolsshould

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：#includeusingnamespacestd；classA{public：intdata；staticintdata2；voidshow()

有如下类定义：classPiano{public：______________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。

下列有关类成员的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

若x和y是程序中的两个整型变量，则下列if语句中正确的是

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

有两个关系R、T如下：则由关系R得到关系T的操作是

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

堆排序最坏情况下的时间复杂度为

A．补体系统B．溶菌酶C．防御素D．细胞因子E．氧自由基巨噬细胞氧依赖的杀菌途径中的主要效应物质是

被保险货物在运输途中由于受潮、受热原因招致的风险属于()

患者，男性，58岁。行动不便，3天来反复上腹痛，进餐后发作或加重，伴反酸嗳气。电话咨询社区护士其应进行哪项检查，社区护士的建议是

会计核算电算化是会计电算化的初级阶段。其主要工作内容包括()。

甲公司以出包方式建造厂房，建造过程中发生的下列支出中，应计入所建造厂房成本的有()。

A、ThetwokindsofDirectors.B、ThetasksoftheBoardofDirectors.C、Howthecompanyisorganised.D、Howtorunacompany.C选项

A、Schoolviolencehasnothingtodowiththeeducationalsystem.B、Schoolsshouldstoptryingtoraisescores.C、Schoolsshould

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

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