首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
admin
2010-07-20
71
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针p所指向的结点
答案
A
解析
选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素;选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,A对应的运算操作步骤最多,执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/p6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列各项中,不属于实时操作系统应该具备的特征的是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
μC/OS–Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS–Ⅱ函数:Ⅰ.OSSta
嵌入式系统广泛使用微控制器(MEU),下面关于MCU的叙述中错误的是()。
下面是IP协议中A类IP地址有关规定的叙述,其中正确的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ.可以提供多种可靠的用户服
随机试题
A.一般内脏运动核B.躯体运动核C.基底核D.特殊内脏运动核E.接受一侧皮质核束的纤维舌下神经核是
波长为λ的单色光垂直照射到置于空气中的玻璃劈尖上,玻璃的折射率为n,观察反射光的干涉,则第三级暗条纹处的玻璃厚度为()。
关于中外合资经营的组织形式、注册资本和出资说法正确的有( )。
素质教育就是什么都学,什么都学好。
信息既可以来自于客观世界,也可以主观臆造。()
2015年我国微型计算机产量比上年减少:
内因
[*]
Despiteanoverlayofquasi-literaryFrenchvocabularystemmingfromtheNormanInvasionof1066,thedailyvocabularyofEnglis
Languagelearningbeginswithlistening.Individualchildrenvarygreatlyintheamountoflisteningtheydoafter【S1】___
最新回复
(
0
)