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

admin2009-01-19 68

问题在包含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全国计算机三级

若将第6题程序中的JZNEXT指令修改为JNZNEXT指令，则程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

第6题程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

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

从该B树中删除关键码30后，结点A的子女数为

设，f(u)为可微函数，则()。

A.Tomakeaninquiryaboutouroranges,arepresentativeoftheJapanesecompanypaidusavisit.B.Ifyourpricesarefavorab

患者，女，22岁。起病急骤，现症见五心烦热，口苦，渴喜饮水，盗汗，乏力，体倦，皮肤瘀斑，齿龈出血。舌质红，苔黄，脉细数。实验室检查：骨髓象示有核细胞增生明显，西医诊为“急性白血病”，其中医证型应为

社会评价的步骤包括()。

H.S按产品的(　　)设有品目。

在空调销售的淡季，企业采取了降价以刺激需求，而在旺季，则采取了提价以获取更大利润，并与自己的供给能力相适应，此种营销策略属于()。

学生掌握知识、技能的过程，一般包括哪几个阶段?

DuringthefourthChinaBeijingHigh-techIndustriesWeek,exhibitions,featurepresentations,technologicalexchangesandtr

Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe

Knowledgebeginstoincreaseassoonasthethoughtsofoneindividualcanbecommunicatedtoanotherbymeanofspeech.

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

三级数据库技术

NCRE全国计算机三级

若将第6题程序中的JZNEXT指令修改为JNZNEXT指令，则程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

第6题程序执行结束后，AX寄存器中的内容是______(用十六进制表示)。

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

Pentium 微处理器的存储器分页管理机制中，提供页目录表基地址的是( )。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

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

从该B树中删除关键码30后，结点A的子女数为

设，f(u)为可微函数，则()。

A.Tomakeaninquiryaboutouroranges,arepresentativeoftheJapanesecompanypaidusavisit.B.Ifyourpricesarefavorab

患者，女，22岁。起病急骤，现症见五心烦热，口苦，渴喜饮水，盗汗，乏力，体倦，皮肤瘀斑，齿龈出血。舌质红，苔黄，脉细数。实验室检查：骨髓象示有核细胞增生明显，西医诊为“急性白血病”，其中医证型应为

社会评价的步骤包括()。

H.S按产品的( )设有品目。

在空调销售的淡季，企业采取了降价以刺激需求，而在旺季，则采取了提价以获取更大利润，并与自己的供给能力相适应，此种营销策略属于()。

学生掌握知识、技能的过程，一般包括哪几个阶段?

DuringthefourthChinaBeijingHigh-techIndustriesWeek,exhibitions,featurepresentations,technologicalexchangesandtr

Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe

Knowledgebeginstoincreaseassoonasthethoughtsofoneindividualcanbecommunicatedtoanotherbymeanofspeech.

Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

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

H.S按产品的(　　)设有品目。