在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是A.线性表按顺序方式存储,性表
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第990个结点
D.线性表按链接方式存储,删除指针p所指向的结点
解析:选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素;选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,A对应的运算操作步骤最多,执行时间最长。
“辨证法在对现存事物的肯定的理解中同时包含对现存事物的否定的理解,即对现存事物的必然灭亡的理解.” 语文 2020-05-17 …
辩证法在对现存事物的肯定理解中同时包含对现存事物的否定理解,即对现存事物必然灭亡的理解.这句话为什 政治 2020-05-17 …
中断处理的4个阶段为( )。A)保存现场、执行中断处理程序、分析中断源、恢复现场 B)保存现 计算机类考试 2020-05-23 …
( 17 )下列哪一项是中断处理的 4 个阶段?A )保存现场、执行中断处理程序、分析中断源、恢复现 计算机类考试 2020-05-23 …
中断处理的4个阶段为______。A.保存现场、执行中断处理程序、分析中断源、恢复现场B.保存现场、 计算机类考试 2020-05-23 …
问题描述:通2005总账和财务报表,其中在总账中出现以下问题:当在填制凭证界面下点预览时,出现:61 计算机类考试 2020-05-31 …
“在对现存事物的肯定的理解中同时包含着对现存事物的否定的理解,即对现存事物的必然灭亡的理解”.这是 政治 2020-07-21 …
现有两个不同类型的生态系统I和Ⅱ,I和Ⅱ的生产者含有的总能量相同,据图分析相关说法正确的是()A.I 语文 2020-11-05 …
辩证法对现存事物的肯定的理解中同时包含对现存事物的否定的理解,即对现存事物的必然灭亡的理解 政治 2021-01-01 …
“在对现存事物的肯定的理解中同时包含着对现存事物的否定的理解,即对现存事物的必然灭亡的理解”.是选( 政治 2021-01-01 …