首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
97
问题
在一个长度为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已定义以下函数intfun(int*P){return*P;}fun函数的返回值是()。
表达式3.6-5/2+1.2+5%2的值是()。
数据库管理系统是()。
标准库函数fgets(s,n,f)的功能是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
数据库设计的根本目标是要解决
以下叙述中错误的是()。
下面关于算法的叙述中,正确的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
下列关于会计数据处理功能基本要求的说法中,不正确的是()。
慢性胰腺炎病人可出现
A、α-葡萄糖苷键B、β-葡萄糖苷键C、α-去氧糖苷键D、β-果糖苷键E、S-苷键麦芽糖酶可水解()
设计概算由()组成。
从事广告活动的禁止条款包括()。
个人贷款的特征有()。
边境旅游是()的一部分,是指经批准和指定的旅游部门管理组织和接待我国及毗邻国家的公民在双方政府商定的边境地区进行旅游活动。
设若r(A*)=1,则a=()
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是()。
Whatisrhythminliteratureaccordingtothepassage?
最新回复
(
0
)