在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A.线性表按顺序方式存储,查找关键码值为666的节点
B.线性表按链接方式存储,查找关键码值为666的节点
C.线性表按顺序方式存储,查找线性表中第900个节点
D.线性表按链接方式存储,查找线性表中第900个节点
解析:由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
java题(考试了)五.编写程序(1、2题各13分,共26分)1.摄氏温度与华氏温度的转换公式为: 其他 2020-05-13 …
简算0.16×9.85+264×0.0985+72×0.985=?简算4800÷12.5÷2.5÷ 数学 2020-06-11 …
LabVIEW编个小程序,请高手解答!!创建一个VI子程序,该子程序的功能是用公式节点来产生一个模 其他 2020-07-19 …
由正定求矩阵的未知数,用特征值还是顺序主子式?因为全书有道习题P478填空题6A=|111|,A+ 数学 2020-07-27 …
计算0.32-2/7+0.77-5/7的最好方法是()a.按顺序计算b.运用加法结合律c.运用分配律 数学 2020-11-27 …
条件函数计算知识D列为工序难易度等级ABCD中的其中一个,G列为操作这道工序所需要的时间,E列为需要 数学 2020-12-01 …
C/C++数据结构用单链表实现两个多项式的相加运算,要求对于两个给定的有序多项式(按指数升序排列)用 其他 2020-12-05 …
用快速排序算法,对下列数组排序60566599221688100a[0]a[1]a[2]a[3]a[ 数学 2020-12-05 …
有一个虚拟存储器,主存有0~3四页位置,程序有0~7八个虚页,采用全相联映像和FIFO替换算法.给出 其他 2020-12-27 …
证明实对称矩阵顺序主子式全大于0等价于主子式全大于0!那实对称矩阵顺序主子式全大于0与主子式全大于0 数学 2021-01-08 …