問題詳情
12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
(A)线性表按顺序方式存储，查找关键码值为 900 的结点
(B)线性表按链接方式存储，查找关键码值为 900 的结点
(C)线性表按顺序方式存储，查找线性表中第 900 个结点
(D)线性表按链接方式存储，查找线性表中第 900 个结点
(A)线性表按顺序方式存储，查找关键码值为 900 的结点
(B)线性表按链接方式存储，查找关键码值为 900 的结点
(C)线性表按顺序方式存储，查找线性表中第 900 个结点
(D)线性表按链接方式存储，查找线性表中第 900 个结点
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 33)对关系RA, B, C执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了(A)选择和连接(B)选择和投影(C)连接和投影 (D)交和选择
- 23)下列哪一项不是文件控制块中的内容?(A)文件号 (B)文件建立日期 (C)口令 (D)将文件读入内存的位置
- 32)查詢学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是(A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#(B)SELECT S.
- 22)下列哪一个些)技术可以提高文件系统的性能?Ⅰ. 当前目录 Ⅱ. 文件目录的改进 Ⅲ. 块高速缓存(A)仅Ⅰ (B)仅Ⅰ和Ⅱ(C)仅Ⅱ和Ⅲ(D)都可以
- 31)下列关于保持数据库完整性的叙述中，哪一条是不正确的?(A)向关系SC插入元组时，S#和C#都不能是空值NULL)(B)可以任意删除关系SC中的元组(C)向任何一个关系插入元组时，必须保证关系主码
- 10）下列哪一个不是队列的基本运算?(A)从队尾插入一个新元素 (B)判断一个队列是否为空(C)从队列中删除第 i 个元素 (D)读取队头元素的值
- 檔案分享的權限設定中，若想讓使用者有最大權限，應在權限層級設定：(A) 參與者(B)刪除(C)共同擁有者(D)讀取裝置
- 21)有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内 存，开始时内存为空。VAR A: ARRAY[.256,
- 30)下面的SQL语句定义了一个反映学生出生年份的视图CREATE VIEW S_BDAYS#,SNAME,BIRTH) ASSELECT S#,SNAME,2010-AGE FROM S这是一个(A
- 9）栈结构不适用于下列哪一种应用?(A)表达式求值(B)树的层次次序周游算法的实现(C)二叉树对称序周游算法的实现(D)快速排序算法的实现
內容推薦
- 13）下列关于二叉树的叙述中，哪一条是正确的?(A)二叉树是结点的有限集合，这个集合不能为空集(B)二叉树是树的特殊情况，即每个结点的子树个数都不超过 2(C)二叉树的每个非叶结点都恰有两棵非空子树(
- 22）下列关于文件结构的叙述中，哪一些）条是正确的?Ⅰ．源程序、目标代码等文件属于流式文件Ⅱ．每个记录包含一个记录键和其他属性Ⅲ．记录式文件中的记录都是定长的(A)仅Ⅰ (B)仅Ⅰ和Ⅱ(C)仅Ⅱ和Ⅲ
- 43)下列关于查詢处理的叙述中，哪一条是不正确的?(A)查詢处理器中最主要的模块是查詢编译器和查詢执行引擎(B)在查詢处理开始之前，系统需要对SQL语言表达的查詢语句进行分析，形成语法分析树(C)在大
- 14）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?(A)起泡排序 (B)初始步长为 4 的
- 35)设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?(A)R∩S (B)R-S (C)R∪S (D)RS
- 30）如果对关系 empeno，ename，salary）成功执行下面的 SQL 语句：CREATE CLUSTER INDEX name_index ON emp salary)对此结果的正确描述是
- 44)为了确保单个事务的一致性，负主要责任的是(A)故障恢复机制 (B)查詢优化处理器 (C)并发控制机制 (D)对该事务进行编码的应用程序员
- 36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念(A)没有必然的联系 (B)是等同的 (C)是前者蕴涵后者 (D)是后者蕴涵前者
- 15）对 n 个记录的文件进行快速排序，平均执行时间为。(A)Olog2n) (B)On) (C)Onlog2n) (D)On2)
- 40）下面是 SQL 主要数据定义语句列表，其中哪一些）行是正确的?操作对象操作方式创建删除修改模式CREATE SCHEMADROP SCHEMAALTER SCHEMA基本表CREATE TABL
- 31）设 关 系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡尔积，记为 T=R×S，则。(A)T 的元数是r×s)，且有n+m)个元
- 23）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块可以存放128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表?(A)主索引表 (B)一级索
- 37)设有关系RA,B,C)和SA,B,C)，下面的SQL语句：SELECT * FROM R WHERE A=80所对应的关系代数操作，除选择外还有哪一种操作?(A)交 ∩ (B)差 -(C)并 ∪
- 16）下列哪一个不是网络操作系统应该支持的功能?(A)网络管理 (B)网络通信 (C)资源共享 (D)负载均衡
- 41）设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行哪种操作的结果?关系 R 关系 S 关系 T(A)自然连接 (B)外部并 (C)半连接 (D)外连接
- 32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是。(A)一对一 (B)一对多 (C)多对多 (D)不确定
- 45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下 列说法正确的是(A)调度一是串行调度，调度二是并发调度，它们等价(
- 38)数据库管理系统提供授权功能主要是为了实现数据库的(A)可靠性(B)完整性(C)一致性(D)安全性
- 17）下列指令中，哪一个不是特权指令?(A)访管指令 (B)启动设备指令 (C)设置时钟指令 (D)停机指令
- 46)下列哪些条目是数据库发展第三阶段20世纪80年代以来)开始出现的相关技术支持?Ⅰ.表结构Ⅱ.客户机/服务器环境Ⅲ. 第四代开发语言 Ⅳ.网络环境下异质数据库互联互操作(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅳ
- 33）在关系代数中，下列哪一个等式是不正确的?(A)R∝S=S∝R (B)R∪S=S∪R(C)R×S=S×R (D)R∞S=S∞R
- 24）磁盘驱动调度中的移臂调度的目标是减少 。(A)磁头寻道时间 (B)旋转延迟时间(C)数据传输时间 (D)中断处理时间
- 39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(A)文件的集合(B)程序的集合 (C)命令的集合(D)数据的集合
- 18）一个进程从运行态转换为就绪态的原因是 。(A)该进程执行时出错 (B)该进程等待某个资源(C)该进程用完分配的时间片 (D)该进程等待的资源变为可用
- 47)在SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是(A)Master (B)Model (C)Pubs(D)MsdbD