首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2009-02-13
44
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素:选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素:选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,选项A对应的运算,操作步骤最多,执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/Nm1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
Java程序中,用关键字________修饰的常量对象创建后,就不能修改了。
下面属于面向对象语言的是
结构化设计方法(SD)与结构化分析方法(SA)一样,遵循______模型,采用逐步求精技术,SD方法通常与SA相联,即依据数据流图设计程序的结构。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列程序从标准输入设备——键盘读入一个字符,然后再输出到屏幕。要想完成此功能,画线处应该填入的语句为()。importjava.io.*;publicclassTest{publicstaticvoid
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【】。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
随机试题
关于凝血酶时间(TT)的叙述,下列哪项是错误的
该病人应诊断:该病人在治疗时应注意:
以下关于成釉细胞瘤的说法哪种是错误的
A.疼痛,惊恐B.里证C.气血两虚D.热证,亦主里虚以上属于数脉所主病的是
A、重楼B、野菊花C、秦皮D、半边莲E、垂盆草具有清热解毒,疏风平肝功效的药物是
高甲患有精神病,其父高乙为监护人。2009年高甲与陈小美经人介绍认识,同年12月陈小美以其双胞胎妹妹陈小丽的名义与高甲登记结婚,2011年生育一子高小甲。2012年高乙得知儿媳的真实姓名为陈小美,遂向法院起诉。诉讼期间,陈小美将一直由其抚养的高小甲户口迁往
原生态文化资源的开发和利用,在丰富人们文化消费的同时,也促进了当地旅游经济的发展。由此可见()。
甲在一胡同口抢劫一女青年钱包。抢到钱包后,突然发现该女青年是自己的邻居,于是将钱包当面送还给女青年,声称刚才的行为是开玩笑。甲的行为是()。
(2010年安徽.材料二)根据下列材料,回答下列问题。2001年以来,普通初中四项达标率增速最快的是()。
鋭い質問をかわして巧みに応対します。
最新回复
(
0
)