首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
94
问题
在一个长度为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全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidmain(){intc=0,k;for(k=1;k<3;k++)switch(k){default:c+=k;case2:c++:break;case4:c+=2;break;}p
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
数据库管理系统是()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
在软件开发中,需求分析阶段产生的主要文档是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
照明n.l_______
结合下图回答下列问题如图所示,区域A2:F2数据己总分和某门单科成绩作为关键字进行了排序,主要关键字是总分,次要关键字是____。
Theoldmanexpectsthathissonwill______thecompanywhenheretires.
食管癌早期诊断简易而有效的方法是
《处方管理办法》规定,医师开具处方和药师调剂处方应当遵循()
下列关于环境空气质量现状监测结果统计分析内容,说法正确的有()。
某公司2013年年初的资产总额为90000元,负债总额为50000元。2013年10月份发生下列交易或事项:(1)公司行政办公室职工因公出差,预借差旅费500元,以现金支付。(2)收到投资方银行存款7000元。(3)开出并承兑面值为4000元的商业汇
独立董事最多可以在()家期货公司兼任独立董事。
童年期儿童类比推理能力发展的特点是()。
法律强制的主体是国家、社会成员与社会组织。其中,作为强制的主动主体的足
最新回复
(
0
)