首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
admin
2006-10-10
43
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点,需要将第11~1000个 结点都向后移动一个位置;线性表按链接方式存储,在线性表的第10个结点后面插入一个新结 点,只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。
转载请注明原文地址:https://kaotiyun.com/show/wO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0~3环),Windows98中只使用了两环,即0环和3环,其中,【 】只具有有限的特权,几乎不能直接访问系统硬件。
绘图仪共有10个基本动作,绘图仪按其结构形式分为【 】和平台式两种。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述: Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信 Ⅱ.采用
PC中为使工作于一般全嵌套方式的8259中断控制器能接收下一个中断请求,在中断服务程序结束处应( )。
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理。
在计算机中将有关数据加以分类、统计、分析,以取得有利用价值的信息,我们称其为( )。
IE浏览器和Outlook Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook Express的叙述中,正确的是( )。
Windows98采用的是段页式存储管理,其程序的逻辑地址空间划分为若干个长度可变的段,每一段内部又划分为大小固定的页。每页的大小为
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
声卡的组成很简单,它主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时,模拟信号的取样下量化是由( )完成的。
随机试题
郁病的发生多因
《中华人民共和国自然保护区条例》规定,自然保护区可以分为()。
按照结构的组成和支承方式,拱可分为()。
下列各项业务中,应记入“坏账准备”科目贷方的是()。
东晋名僧鉴真是中国历史上第一个到达印度取经的人,其著有《佛国记》,曾因遭风暴而到达今墨西哥西海岸,比哥伦布发现美洲大陆早1000多年。( )
材料一:阅读下面的短文。完成61—65题。人类对技术的乐观或悲观倾向由来已久,但普林斯顿大学历史学家爱德华.泰讷的说法司能会使你大吃一惊:技术【】没有给人类缔造福祉,【】极大地报复了人类。泰讷写道:就在我们欢庆又把自然世界的混乱削减
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表,用SOL语句完成如下操作:(1)查询每门课程的最高分,要求得到的信息包括课程名称和分数,将结果存储到max.dbf表文件(字段名是课程名称和分数),并将相应的SQ
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
Ourcomputer(repair)______now.
最新回复
(
0
)