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

admin2010-05-13 28

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

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

答案1

解析对于A，由于是在第10个结点后插入一个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

下面关于WiFi无线局域网叙述中，错误的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为【56】

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

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

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

（2019年临沂兰山区）下列措施中，不符合转化教育后进生的是（）

PASSAGETWOWhatmightbethetitleofthispassage?

冠心病的易患因素不包括哪项

A．高度房室传导阻滞B．甲状腺功能亢进症C．贫血D．感染性心内膜炎E．急性心肌梗死心悸伴发热

慢性粒细胞白血病与类白血病反应最主要的区别是

在某次数学竞赛中，有单选题20道，每题1分，有20分的基础分，答对一题得3分，不答得1分，答错一题扣1分，若有2000人参加竞赛，则至少有()人得分相同。

假设其他因素不变，当平息债券的折现率高于票面利率时，债券的价值与面值的关系是()。

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

Theprototypingmethodisadynamicdesignprocesses,whichrequirespeoplewhouseprototypingmethodtohavethefollowingcapabilityof______.

A、Savingasmuchasyoucan.B、Makingwiseuseofyourtime.C、Enjoyingyourselfwhileyoucan.D、Workinghardandplayinghard.

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

下面关于WiFi无线局域网叙述中，错误的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为__________【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为__________【56】

按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

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

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

（2019年临沂兰山区）下列措施中，不符合转化教育后进生的是（）

PASSAGETWOWhatmightbethetitleofthispassage?

冠心病的易患因素不包括哪项

A．高度房室传导阻滞B．甲状腺功能亢进症C．贫血D．感染性心内膜炎E．急性心肌梗死心悸伴发热

慢性粒细胞白血病与类白血病反应最主要的区别是

在某次数学竞赛中，有单选题20道，每题1分，有20分的基础分，答对一题得3分，不答得1分，答错一题扣1分，若有2000人参加竞赛，则至少有()人得分相同。

假设其他因素不变，当平息债券的折现率高于票面利率时，债券的价值与面值的关系是()。

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

Theprototypingmethodisadynamicdesignprocesses,whichrequirespeoplewhouseprototypingmethodtohavethefollowingcapabilityof______.

A、Savingasmuchasyoucan.B、Makingwiseuseofyourtime.C、Enjoyingyourselfwhileyoucan.D、Workinghardandplayinghard.

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为【56】

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。