首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。
在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。
admin
2009-02-13
30
问题
在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
本题考查点是线性表的基本操作。
选项A:线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点,需要将第11个元素到第 1000个元素依次向后移动一个位置,然后在第11个元素位置处插入新结点,因此要移动990个元素,插入一个元素。
选项B:线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点,只需要修改新结点的指针域和第10个结点的指针域就可以实现,无须移动元素。
选项C:线性表按顺序方式存储,删除线性表的第990个结点,需要将第991个元素到第1000个元素依次向前移动一个位置,因此要移动10个元素。
选项D:线性表按链接方式存储,删除指针P所指向的结点,只需要修改指针P所指向的指针域就可以实现,无须移动元素。
因此,选项A所需的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/xs1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列数据结构中,能用二分法进行查找的是
执行下面的程序段后i和j的结果为inti=1,j=10;do{if(i++>--j)continue;}while(i<5);
下列叙述中,错误的是
在深度为5的满二叉树中,叶子结点的个数为()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列哪个语句
下列对于线性链表的描述中正确的是()。
随机试题
计算机感染病毒的可能途径之一是()。
男性,13岁,脐周痛12小时,伴恶心,无呕吐,转移至右下腹4小时。查体:体温38℃,右下腹明显压痛、反跳痛。白细胞计数18×109/L,首选治疗为
A、采用棕色瓶密封包装B、在制备过程中充入氮气C、产品冷藏保存D、处方中加入EDTA钠盐E、调节溶液的pH光照射可加速药物的氧化,应
监督借款人按规定的用途用款,是保证银行贷款安全的主要环节。()
对借款人的借款目的进行调查是对贷款的()进行调查。
甲公司2014年度至2016年度对乙公司债券投资业务的相关资料如下:(1)2014年1月1日,甲公司以银行存款900万元购入乙公司当日发行的5年期公司债券,作为持有至到期投资核算,该债券面值总额为1000万元,票面年利率为5%,每年年末支付利息,到期一次
甲公司是ABC会计师事务所的常年审计客户,主要从事空气净化器、电视机、洗衣机、电冰箱等家电产品的生产和销售,A注册会计师负责审计甲公司2015年度财务报表,确定财务报表整体的重要性为200万元。资料一:A注册会计师在审计工作底稿中记录了
(2011年真题)下列场所中,不属于狭义的出版物市场组成部分的是()。
稷下学宫是官学组织。
只封禁一台地址为193.62.40.230主机的access-list的正确配置是
最新回复
(
0
)