在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

admin2009-01-19 72

问题在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

选项 A、线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第990个结点
D、线性表按链接方式存储，删除指针p所指向的结点

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

转载请注明原文地址:https://kaotiyun.com/show/MQcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?

汇编语言源程序经汇编后不能直接生成(　　　)。

下列说法中正确的是(　　　)。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

下列说法中错误的是(　　　)。

男，54岁。患慢性肾小球肾炎2年，近因感冒发热，出现恶心，腹部不适，血压23/14kPa(173/105mmHg)。GFR50m1/min，Scr360μmol/L，血红蛋白90g/L，尿蛋白(+)，尿沉渣有红细胞、白细胞、颗粒管型。诊断为慢性肾衰竭收住院

下列哪项不属于牙骨质龋病理形态

雇主组织的主要形式包括()。

＿＿＿＿＿＿是我国现存年代最早的楼阁式砖塔。

从组织内部权力配置关系来看，“美国模式”是以学术权力为主导的高等学校权力模式。()

新课程改革于________年在全国38个试验区启动。

马克思主义观点认为，教育起源于()

设函数f（x）在（一1，1）内具有二阶连续导数，且满足f’（0）=1，则

NEWDESIGN,MOREBENEFITS　　HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres

A、Shegavehimadirtylookandfinallyturnedaroundtogethiscoffee.B、Shepracticallythrewthecoffeeathim.C、Shegaveh

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是( )。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?

汇编语言源程序经汇编后不能直接生成( )。

下列说法中正确的是( )。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。

下列说法中错误的是( )。

男，54岁。患慢性肾小球肾炎2年，近因感冒发热，出现恶心，腹部不适，血压23/14kPa(173/105mmHg)。GFR50m1/min，Scr360μmol/L，血红蛋白90g/L，尿蛋白(+)，尿沉渣有红细胞、白细胞、颗粒管型。诊断为慢性肾衰竭收住院

下列哪项不属于牙骨质龋病理形态

雇主组织的主要形式包括()。

＿＿＿＿＿＿是我国现存年代最早的楼阁式砖塔。

从组织内部权力配置关系来看，“美国模式”是以学术权力为主导的高等学校权力模式。()

新课程改革于________年在全国38个试验区启动。

马克思主义观点认为，教育起源于()

设函数f（x）在（一1，1）内具有二阶连续导数，且满足f’（0）=1，则

NEWDESIGN,MOREBENEFITS HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres

A、Shegavehimadirtylookandfinallyturnedaroundtogethiscoffee.B、Shepracticallythrewthecoffeeathim.C、Shegaveh

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

下列说法中正确的是(　　　)。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

下列说法中错误的是(　　　)。

　　　　　　　　　　　　　　　NEWDESIGN,MOREBENEFITS　　HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres