题库 题库

【单选题】

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
  • A.线性表按顺序方式存储,查找关键码值为900的结点

  • B.线性表按链接方式存储,查找关键码值为900的结点

  • C.线性表按顺序方式存储,查找线性表中第900个结点

  • D.线性表按链接方式存储,查找线性表中第900个结点

参考答案

查看答案

相关试题

单选题 数据结构概念一般包括三个方面的内容,它们是    。 查看答案
单选题 下列关于索引的叙述中,哪一条是不正确的? 查看答案
单选题 设课程和教师是两个实体型,如果每一门课程可以由若干位教师讲授,每一位教师可以讲授若干门课程,则课程与教师这两个实体型之间的联系是    。 查看答案
单选题 设关系R和S的元数分别是r和s,且R有n个元组,S有m个元组。执行关系R和S的笛卡尔积,记为T=R×S,则    。 查看答案
单选题 下列关于链式存储结构的叙述中,哪些是不正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
]Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
]Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
查看答案
单选题 读者写者问题的解决方案如下所示。
Begin
----①----;
read_count:=read_count+1;
if read_count=1
then P(write);
----②----;
读文件;
----③----;
read_count:=read_count-1;
if read_count=0
then V(write);
----④----;
End
假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥,那么,①、②、③和④处应该填写的语句是    。
查看答案
单选题 下列关于基于日志的故障恢复的叙述中,哪一条是不正确的? 查看答案
单选题 在关系代数中,下列哪一个等式是不正确的? 查看答案
单选题 下列哪一项不是存储管理的任务? 查看答案
单选题 第(35)~(36)题基于"学生-选课-课程"数据库中的三个关系:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER),它们的主键用下划线标出。
"查询选修了3门以上课程的学生的学生号",正确的SQL语句是    。
查看答案
单选题 设有关系模式R(X,Y,Z),其中X、Y、Z均为属性或属性组。下列关于多值依赖的叙述中,哪一(些)条是正确的?
Ⅰ.若X→→Y,则X→Y  Ⅱ.若X→Y,则X→→Y
Ⅲ.若X→→Y,且Y′⊂Y,则X→→Y′
Ⅳ.若X→→Y,则X→→Z
查看答案
单选题 在下载的普通程序中隐含了一些非法功能的代码,用于窃取用户私密信息或执行其他恶意程序,这种恶意软件的攻击方式称为    。 查看答案
单选题 下列哪些属于SQL Server 2000中常用的数据库对象?
Ⅰ.表 Ⅱ.约束 Ⅲ.规则 Ⅳ.索引
Ⅴ.数据类型 Ⅵ.用户自定义函数
查看答案
单选题 以树形结构表示实体及实体之间联系的数据模型是    。 查看答案
单选题 信息是有价值的,信息的价值主要与下列哪些因素有关?
Ⅰ.准确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.可靠性 Ⅴ.可移植性
查看答案
单选题 在一个数据库中,模式与内模式的映像个数是    。 查看答案
单选题 在物理存储器层次结构中,下列哪一个存储设备是联机存储? 查看答案
单选题 磁盘驱动调度中的移臂调度的目标是减少    。 查看答案
单选题 设有关系SC(SNO,CNO,GRADE),其主码是(SNO,CNO)。遵照实体完整性规则    。 查看答案
单选题 下列哪一条不是概念模型应具备的性质? 查看答案