首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2009-01-19
54
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
4
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论1多大,找顺序表中第1个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/XccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
汇编语言源程序经汇编后不能直接生成( )。
下列关于子程序描述中正确的是( )。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述:Ⅰ.在实模式下可以同时运行多个DOS应用程序Ⅱ.利用Windows98的“MS-DOS方式”运
在下列软件中,Windows98中不包含的是:
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件,可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接,则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
下列选项中,相比较而言,中年知识分子偏爱的出版物有()。
儿童应避免使用的抗菌药是:
A.眵多硬结B.眵稀不结C.眵多黄稠D.眵多胶粘E.眵泪如汤
导致乳糜尿浑浊的主要原因是
王某通过提供虚假材料的方式申请房管局将李某的房屋过户给自己.由于房管局工作人员未按要求履行审查责任,导致李某在不知情的情况下房屋被过户,并又被出售给他人。李某要求房管局赔偿自己的损失。下列哪一项说法是正确的?()
证券公司代发行人发售证券,在承销期结束时,将未售出的证券全部退还给发行人的承销,方式是()
有价证券是()的一种形式。
下列股利政策中,适合于成熟企业且能为投资者提供可预测的现金流量的是()。
gasoline
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的0~999之间的100个整数读入数组a中;②单击“计算”按钮,则找出这100个整数中所有水仙花数,并将它们的最大值与最小值分别显示
最新回复
(
0
)