首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是________。
admin
2010-05-13
36
问题
在包含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/ipC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
基于ARM内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中,哪一个组件是挂在AMBA的APB总线上的?()
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
在μC/OS-Ⅱ中,用于释放信号量的函数为INT8U【73】(OS_EVENT*pevent)。周期执行的任务一般采用循环结构,并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
从用户观点看,引入文件系统的目的是______。
随机试题
求密度为ρ(x,y)=的平面薄片D的质量,其中D为y=x2+1,y=2x,x=0所围成的区域。
成人RDW-CV的参考值上限为
可通过母婴传播的传染病是( )。【2005年考试真题】
乳痈初起,证属肝气不舒,胃热壅滞治应首选
台湾房地产中介收费的形态中为追求超额利润而损害消费者权益,发生不少纠纷的方式是()。
工程设计投资控制的中心思想是采取(),促使设计在满足质量和使用功能的前提下,不超过设计投资并尽可能地实现节约。
在计算建设期贷款利息时,为了简化计算,当年借款的计息方法是()。
案例六:李先生夫妇刚刚结婚,准备在三年内生一个宝宝。为了给孩子一个良好的生活环境,李先生希望将购买一套三居室住房。理财规划师经过对房产市场的分析后告知李先生,其希望购买的三居室三年后的价格约为300万,而其现有的储蓄为50万。理财规划师建议李先生建立一个账
有限责任公司型基金由()指定的代表或者共同委托的代理人向公司登记管理机关申请设立登记。
“塑”这个字的音节的声母是()。
最新回复
(
0
)