首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
admin
2006-11-26
159
问题
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链式方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链式方式存储,删除指针P所指向的结点
答案
A
解析
选项B、D中的运算无须移动结点,通过修改指针即可完成,选项A中的运算需要移动900个结点,选项C中的运算需要移动100个结点,故选项A中的运算最耗时。
转载请注明原文地址:https://kaotiyun.com/show/HscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
在为PC机配置硬盘时,应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述: Ⅰ.容量大多为数十GB以上 Ⅱ.转速大多为5400r/m、7200r/m或10000r/m Ⅲ.平均访问时间大多在50ms~100ms之间
在计算机的使用过程中,用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中,错误的是( )。
在Windows系统中,线程是
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
PC机中数字图像的文件格式有多种,下列哪一种格式的图像文件能够在网页上发布并具有动画效果?
不适用于局域网的拓扑结构是
在PC中,CPU具有指令流水功能的优点是( )。
输入/输出端口有两种编址方法,即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【 】,后一种编址的主要优点是专用I/O指令字节数少,指令执行快和不占用存储空间。
当系统程序或应用程序执行BIOS中的软中断()时,即可完成从键盘缓冲区中取值的操作。
随机试题
尿毒症患者发生口臭是由于
男,27岁,入院前1天突然出现全身抽搐1次,时间约2分钟,继之患者出现昏迷,血压180/108mmHg,心率62次/min,心前区可闻及心包摩擦音,Balbinski征阴性,血红蛋白52g/L,血小板60×109/L,白细胞3.2×109/L,尿蛋白(++
虚证的病机概念是
A.麻黄碱B.维拉帕米C.氟尿嘧啶D.奥美拉唑E.去甲肾上腺素
电梯的安装、改造、维修,必须由电梯制造单位或者其通过合同委托、同意的依照本条例取得许可的单位进行,()对电梯质量以及安全运行涉及的质量问题负责。
_____人格特征的人,往往追求刺激、新奇,好冒险。【】
给定资料1.近年来,随着国家和地方政府对扶贫攻坚的政策扶持及资金投入力度越来越大,被曝光的涉及扶贫领域的腐败案例不断涌现,扶贫领域俨然已经成为腐败的“重灾区”。扶贫资金被人“惦记”,和其监管难有很大关系。从横向上看,扶贫资金来源过多,多头管理,
设f(x)可导,证明:f(x)的两个零点之间一定有f(x)+f’(x)的零点.
Forthepastfewmonths,artificialintelligence(AI)hasbeenamuchtalkedabouttopicintheworldsofbothpopcultureandsci
この着物はいかにも日本()柄ですね。
最新回复
(
0
)