首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
admin
2019-05-20
24
问题
下面的叙述中正确的是( )。
I.线性表在链式存储时,查找第i个元素的时间同i的值成正比
Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关
Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
选项
A、仅I
B、仅Ⅱ
C、仅Ⅲ
D、I、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中,查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/g2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析第三次科学技术革命对人类社会和历史进程的影响。
在五四运动中,站在最前列,起了先锋作用的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
下列关于批处理技术和多道程序设计技术说法中,正确的是()。Ⅰ.批处理系统的最主要缺点是不能并发执行Ⅱ.所谓多道程序设计,是指每一个时刻有若干个进程在执行Ⅲ.引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ,采用多道程序设计的系统中,系统的程序道数
随机试题
患者,女性,50岁。既往高血压病史10年,近日出现劳力性呼吸困难,经休息后缓解,经诊断患者为心力衰竭。首先出现
下列哪些仲裁协议为无效或失效?(2005—卷三—74,多)
某银行部门主管认为其部门一名业务人员违反了规章制度并对其进行了处罚,但是该业务人员认为自己并没有违反规章制度,则该业务人员应采取的正确做法是()。
奥苏贝尔在()理论的基础上提出了认知结构迁移理论。
向机关、团体、企业、事业单位和公民收集或者调取证据时,侦查人员不得少于2人,并持有公安机关介绍信和搜查证。()
下列关于辩护人的说法,错误的是()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
执行下列程序段后,变量s的值是()。DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2Loop
Whichofthefollowingisastativeverb(静态动词)?
最新回复
(
0
)