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

admin2010-07-20 61

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

选项 A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点

答案C

解析由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据模型通常由3部分组成，它们是【】、数据操作和完整性约束。
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中_________是正确的。
试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用
基于如下叙述：关系模式Student(Sno,Sname,Cno，Cname,Grade,Tname,Taddr)的属性分别表示学号，学生姓名、课程号、课程名、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一
用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【】。
在下列SQL语句中，包含了不正确的定义语句。Ⅰ．CREATETABLE…CREATEVIEW…CREATEINDEXⅡ．DROPTABLE…DROPVIEW…DROPINDEXⅢ．ALTE
存取方法设计是为存储在物理设备上的数据提供访问路径，一般采用索引方式，它是属于()阶段的设计内容。
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放在了第【】个位置。
在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。

随机试题

男性，60岁。因慢性支气管炎、肺气肿，经常应用头孢拉定。近1周来症状加重，自服上药无效。痰涂片见多形性细小革兰阴性杆菌，该地区目前尚未发现该类细菌耐药现象。该病例的经验性抗菌治疗宜选择
A．地尔硫卓(硫氮酮)B．洋地黄C．阿托品D．利多卡因E．胺碘酮预激综合征合并快速心房颤动宜选择的治疗药物为
竹叶具有而淡竹叶没有的功效是()。
清热解毒，除湿利关节清热解毒，凉血止痢
高桩码头工程施工组织设计编制依据有：()、设计文件、施工规范和验收标准及有关文件、会议纪要等。
股东协调自己和经营者目标的最佳办法是()。
政之所兴在顺民心，政之所废在轻民生。在2008年12月结束的中央经济工作会议上，党和政府重申了民生问题，明确表示：2009年将“从人民最关心、最直接、最现实的利益问题入手，加大对改善民生的投入力度”。根据会议部署，2009年中国将进一步扩大就业，探索建立农
私有制商品经济的基本矛盾是()。
A、 B、 C、 D、 C后一项减去前一项得到
I_______myEnglishbookinthereading-room.Pleasegoandgetitforme.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据模型通常由3部分组成，它们是【】、数据操作和完整性约束。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中_________是正确的。

试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用

基于如下叙述：关系模式Student(Sno,Sname,Cno，Cname,Grade,Tname,Taddr)的属性分别表示学号，学生姓名、课程号、课程名、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一

用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【】。

在下列SQL语句中，包含了不正确的定义语句。Ⅰ．CREATETABLE…CREATEVIEW…CREATEINDEXⅡ．DROPTABLE…DROPVIEW…DROPINDEXⅢ．ALTE

存取方法设计是为存储在物理设备上的数据提供访问路径，一般采用索引方式，它是属于()阶段的设计内容。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放在了第【】个位置。

在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。

男性，60岁。因慢性支气管炎、肺气肿，经常应用头孢拉定。近1周来症状加重，自服上药无效。痰涂片见多形性细小革兰阴性杆菌，该地区目前尚未发现该类细菌耐药现象。该病例的经验性抗菌治疗宜选择

A．地尔硫卓(硫氮酮)B．洋地黄C．阿托品D．利多卡因E．胺碘酮预激综合征合并快速心房颤动宜选择的治疗药物为

竹叶具有而淡竹叶没有的功效是()。

清热解毒，除湿利关节清热解毒，凉血止痢

高桩码头工程施工组织设计编制依据有：()、设计文件、施工规范和验收标准及有关文件、会议纪要等。

股东协调自己和经营者目标的最佳办法是()。

私有制商品经济的基本矛盾是()。

A、 B、 C、 D、 C后一项减去前一项得到

I_______myEnglishbookinthereading-room.Pleasegoandgetitforme.