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

admin2010-07-20 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/0597FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予________权限。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为_____规则。

Thetrilogyofnovelsaremasterpiecesofcriticalrealismintheearly20thcentury.()

曲线y=ex和直线y=1，x=1围成的图形面积等于()

临床复查白细胞计数，评价其准确性的参考方法是

容易引起急性肾衰的损伤是

子宫全切除术后护理正确的是（）。

女患者，49岁，带下量多，色淡黄，质黏稠，无臭气，四肢不温，神疲肢倦，纳少便溏，舌淡，苔白腻，脉缓弱，中医辨证为

李某，女，67岁，患慢性充血性心力衰竭，在治疗期间出现恶心、头痛、头晕、黄视。检查心率46次／分、二联律，应考虑为

3a2+ab—2b=0．()

将SQL的查询结果追加到文本文件的尾部，应使用______短语加以说明。

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

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予________权限。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为_____规则。

Thetrilogyofnovelsaremasterpiecesofcriticalrealismintheearly20thcentury.()

曲线y=ex和直线y=1，x=1围成的图形面积等于()

临床复查白细胞计数，评价其准确性的参考方法是

容易引起急性肾衰的损伤是

子宫全切除术后护理正确的是（）。

女患者，49岁，带下量多，色淡黄，质黏稠，无臭气，四肢不温，神疲肢倦，纳少便溏，舌淡，苔白腻，脉缓弱，中医辨证为

李某，女，67岁，患慢性充血性心力衰竭，在治疗期间出现恶心、头痛、头晕、黄视。检查心率46次／分、二联律，应考虑为

3a2+ab—2b=0．()

将SQL的查询结果追加到文本文件的尾部，应使用______短语加以说明。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为