首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第三个元素及其前驱的值,则:果用( )存储方式节省时间。
若线性表最常用的运算是查找第三个元素及其前驱的值,则:果用( )存储方式节省时间。
admin
2019-12-10
70
问题
若线性表最常用的运算是查找第三个元素及其前驱的值,则:果用( )存储方式节省时间。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
考查顺序表和链表的优缺点比较:
转载请注明原文地址:https://www.kaotiyun.com/show/sU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
在散列表中,当装填因子非常接近1时,线性探测类似于()查找。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程L:读入数据L1;
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
在一个顺序循环队列中删除元素时,首先需要()。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
甲是美国的一家资源开发技术公司,乙是中国公司。甲、乙双方在北京签订合同,约定共同开发中国某铁矿及相关事宜,在履行合同进行开发时发生纠纷。根据我国的法律规定,请回答:甲、乙双方能否订立仲裁协议,将该纠纷提交美国仲裁协会(AAA)通过仲裁方式解决?为什么
患者男性,36岁。间断水肿1个月伴少尿1周。BP160/86mmHg,尿检:尿蛋白(+++),RBC15~20个/HP,血BUN12.8mmol/L,Cr565μmol/L。治疗采用
患者,男性,70岁。冠心病病史10余年,冠状动脉造影检查后出现恶心、食欲缺乏。尿量350ml/24h,BP140/80mmHg,血红蛋白118g/L,血尿素氮22mmol/L,肌酐230μmol/L。提问4:该患者出现下列哪种情况时需立即行血液透析治疗
化妆品引起的常见皮肤损害有以下几类,除了
2003年6月4日,某县公安局城郊派出所值班民警黄某将实施盗窃行为的妇女张某抓获。审查期间,张某向城郊派出所副所长卞某等办案人员反映其3岁的女儿在家,无人照顾,请卞某帮助联系其姐照顾。卞某数次打电话与其姐联系不上,通知某区公安分局某派出所实习的市警校学生穆
某拟建水电站是A江水电规划梯级开发方案中的第三级电站(堤坝式),以发电为主,兼顾城市供水和防洪,总装机容量3000MW。坝址处多年平均流量1850m3/s,水库设计坝高159m,设计正常蓄水位1134m,调节库容5.55×108m3,具有调节能力,在电力系
20世纪初出现的“科学管理运动”的代表人物是()。
257,369,(),145,538。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
秦始皇陵位于陕西省西安市以东35公里的临潼区境内,是秦始皇于公元前246年至公元前208年修建的,也是中国历史上第一个皇帝陵园。20世纪70年代中期长沙马王堆汉墓“女尸”的发现震惊中外,其尸骨保存之完好举世罕见。由此,有人推测秦始皇的遗体也会完好地保存下来
最新回复
(
0
)