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

admin2013-05-30 20

问题在包含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/uMqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

在关系数据库设计中，使每个关系达到3NF。这是________阶段的任务。

设根节点的层次为0，则高度为k的二叉树的最大节点数为【】。

关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

评价一个算法性能的主要标准是________。

SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。

在sQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的一【】语句。

Internet通过【】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。

标准的uRL由三部分组成：协议类型、【】和路径／文件名。

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

缺氧对呼吸的刺激主要是通过

简述哮喘治疗药物的分类。

下列除哪项外，其他均属于腰麻(蛛网膜下腔阻滞)术后的并发症

矩形风管的内斜线和内弧形弯头应设()，以减少风管内部阻力和噪声。

对环境影响很大的房屋其结构设计安全等级应为()级。

下列措施中，属于三级关系营销的有()。

按照中国常模结果，1～5五级记分的SCL-90的()可考虑筛选阳性。

A、 B、 C、 D、 C提示框中图形都是三画构成，问题框中前两个图形是由四画构成。按问题框图形规律，其第三个图形也应由四画构成。故选C。

Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。