首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
admin
2009-01-19
41
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针p所指向的结点
答案
1
解析
选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素;选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,A对应的运算操作步骤最多,执行时间最长。
转载请注明原文地址:https://jikaoti.com/ti/16Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于主板BIOS的主要功能模块的叙述: Ⅰ.主板BIOS包含POST(加电自检)程序 Ⅱ.主板BIOS包含系统自举装入程序 Ⅲ.主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序 Ⅳ.主板BIOS包含CMOS
在Windows98环境下,文件的长文件名采用的字符编码标准是( )。
用户要将一台计算机作为打印机服务器使用,需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中,错误的是
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
为了支持不同的辅助存储器以及与早期的操作系统相兼容,Windows98可支持多种文件系统。在下列文件系统中,Windows 2000/XP 支持但Windows98不支持的是( )。
下列说法中正确的是( )。
下面是关于Pentium 微处理器三种工作模式的叙述,其中错误的是( )。
现有汇编语言目标程序A和B,它们的数据段类别名相同,组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’,B程序数据段中有字符串‘DEF’,则执行LINK A+B操作后,产生的目标程序数据段中0000H单元的内容是( )。
随机试题
简述在SQL中,DELETE语句与DROPTABLE的区别。
人的工作绩效不仅取决于其能力的大小,还取决于()
胎儿食管闭锁的声像图特点是
A.髓内肿瘤B.髓外硬脊膜下肿瘤C.硬膜外肿瘤D.脊髓空洞症E.脊髓炎下列病人最可能的诊断是:女性,45岁。右下肢疼痛无力半月余,疼痛较为剧烈,半年前行肺癌手术,X线平片上可见腰1~腰3椎体破坏,则患者
下列选项中,属于构成商业秘密条件的是()。
需求价格点弹性适用于()。
明代施耐庵的《水浒传》是我国第一部以城镇为题材的长篇小说。()
一般商品只有在多次流通过程中才能不断增值,但艺术品作为一种特殊商品却体现出了与一般商品不同的特性。在拍卖市场上,有些古玩、字画的成交价有很大的随机性,往往会直接受到拍卖现场气氛、竞价激烈程度、买家心理变化等偶然因素的影响,成交价有时会高于底价几十倍乃至数百
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力。
中国目前仍面临着人口多、资源少的严峻现实。鉴于中国目前的资源储备(resourcereserve),很多人认为我们仍要继续实行计划生育政策(theone-childpolicy),但在这一问题上,也有人持有不同的观点。很多人认为诸如劳动力短缺,人口老
最新回复
(
0
)