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

admin2010-03-29 74

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

选项 A、1
B、n-1
C、n+1
D、n／2

答案2

解析在一般情况下，要删除第i个元素时，首先是从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中第1个元素以外所有的元素，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中X是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注
计算机软件可分为应用软件、系统软件和支撑软件。下面属于应用软件的是()
下面结构体的定义语句中，错误的是（）。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
标准库函数fgets(str，n，fp)的功能是()。

随机试题

A．活血通经B．清热止痛C．清心化痰D．化湿和胃E．辟秽止痛苏合香具有的功效是
目前普遍使用的氟化凝胶的含氟成分是每次使用的药量应小于
招标投标活动应当遵循何项原则：
(2008年考试真题)银行证券是货币证券中的一种，它主要包括()。
在全国范围内的市场上开展业务的银行的营销组织应当采取（）
《化学．必修1》中关于“金属的化学性质”一节讲到：钠是典型的活泼金属。某位教师在组织学生学习此内容时，做了如下的教学设计：[学生实验]学生通过实验获得一些认识，实验的同时请同学们仔细记录实验现象。(1)取一小块钠，观察表面，切开再观察。(2)由学生取
怎样激发和保持中学生学习语文的浓厚兴趣?
下列选项中,符合所给图形的变化规律的是：
Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】______a
Johncomplainedtothebooksellerthattherewereseveralpages______inthedictionary.

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

计算机软件可分为应用软件、系统软件和支撑软件。下面属于应用软件的是()

下面结构体的定义语句中，错误的是（）。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

标准库函数fgets(str，n，fp)的功能是()。

A．活血通经B．清热止痛C．清心化痰D．化湿和胃E．辟秽止痛苏合香具有的功效是

目前普遍使用的氟化凝胶的含氟成分是每次使用的药量应小于

招标投标活动应当遵循何项原则：

(2008年考试真题)银行证券是货币证券中的一种，它主要包括()。

在全国范围内的市场上开展业务的银行的营销组织应当采取（）

怎样激发和保持中学生学习语文的浓厚兴趣?

下列选项中,符合所给图形的变化规律的是：

Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】______a

Johncomplainedtothebooksellerthattherewereseveralpages______inthedictionary.