問題詳情
13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
(A)线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
(B)线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
(C)线性表按顺序方式存储，删除线性表的第990个结点
(D)线性表按链接方式存储，删除指针P所指向的结点
(A)线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
(B)线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
(C)线性表按顺序方式存储，删除线性表的第990个结点
(D)线性表按链接方式存储，删除指针P所指向的结点
參考答案
答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 21）下列哪一种文件存储设备不支持文件的随机存取？(A)磁盘(B)光盘(C)软盘(D)磁带
- 12）对线性表进行二分法查找，其前提条件是(A)线性表以顺序方式存储，并已按关键码值排好序(B)线性表以顺序方式存储，并已按关键码值的查找频率排好序(C)线性表以链接方式存储，并已按关键码值排好序(D
- 4）下列协议中，哪一个是在传输层定义的？(A)FTP(B)RIP(C)TCP(D)IP
- 29）在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是(A)数据的物理独立性(B)数据的位置独立性(C)数据的逻辑独立性(D)数据的存储独立性
- 20）下列哪一个是引入工作集模型的前提因素？(A)系统效率下降(B)页面淘汰算法选择不合理(C)程序的局部性原理(D)分配给进程的物理页面数太少
- 11）设根结点的层次为0，则高度为k的二叉树的最大结点数为(A)2k(B)2k-1(C)2k+1(D)2k+1-1
- 3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？(A)ATM(B)FDDI(C)FR(D)X.25
- What is the first rule to follow in the marketing tool?(A)To know your own ID number.(B)To kn
- 28）下面所列各项，哪些属于数据库技术的研究领域？I．数据库管理系统软件的研制 II．数据库设计III．数据库理论 IV．操作系统(A)I和II(B)I和III(C)I、II 和III(D)全部
- 19）下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？(A)通过文件系统将所需页面从外存调入内存(B)调用内存分配程序(C)修改页表(D)调度被中断程序继续执行
內容推薦
- 31）关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一些）类完整性？(A)实体完整性(B)参照完整性(C)用户定义的完整性(D)实体完整性、参照完整性和用户定义
- 23）下列磁盘调度算法中，哪一个体现了公平性？(A)先来先服务(B)最短寻道时间优先(C)电梯算法(D)单向扫描
- 32）设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R ? S可记作(A){t | t ?R ú t ?S}(B){t | t ?R ù t ?S}(C){t | t ?R ù t
- 33）在下列关系代数的操作中，哪一个不属于专门的关系运算？(A)自然连接(B)投影(C)广义笛卡尔积(D)q 连接
- 34）结构化查詢语言SQL在哪年被国际标准化组织ISO）采纳，成为关系数据库语言的国际标准？(A)1986(B)1987(C)1988(D)1989
- 35）设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？(A)R è S(B)R - S(C)R ′ S(D)R wv S
- 43）下列哪种数据库系统更适合于在大、中型计算机系统上使用？(A)FoxPro(B)Access(C)Oracle(D)Microsoft SQL Server
- 36）下面关于SQL语言的说法中，哪一种说法是错误的？(A)一个SQL数据库就是一个基本表(B)SQL语言支持数据库的三级模式结构(C)一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个
- 44）对数据库数据的删除是由数据库管理系统的哪个功能模块实现的？(A)数据库存取功能模块(B)数据库存储管理功能模块(C)数据库运行处理功能模块(D)数据库维护功能模块
- 52）下面关于函数依赖的叙述中，错误的是(A)若X Y，Y Z，则 X Z(B)若X Y， Y，则X(C)若X Y， X，则 Y(D)若 X，则X
- 37）下面所列条目中，哪一条不是标准的SQL语句？(A)ALTER TABLE(B)ALTER VIEW(C)CREATE TABLE(D)CREATE VIEW
- 45）Sybase公司目前的企业级服务器ASE支持下述哪些功能？I． JAVA语言和XML语言II． 服务器之间的失败转移III．保证分布式事务处理的完整性(A)I和II(B)II和III(C)I和I
- 53）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个些）是正确的？I．若X Y，则X YII．若X Y，则X YIII．若X Y，且 ，则XIV．若X
- 2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码，助记符MOV表示的指令是）。(A)加法(B)中断(C)空操作(D)传送
- 38）把SQL语言嵌入主语言使用时必须解决的问题有I． 区分SQL语句与主语言语句II. 数据库工作单元和程序工作单元之间的通信III. 协调SQL语句与主语言语句处理记录的不同方式(A)I和II(B
- 46）事务的持久性是由数据库管理系统中的哪个部件负责？(A)恢复管理(B)并发控制(C)完整性约束(D)存储管理
- 54）设有关系模式RA，B，C），根据语义有如下函数依赖集：F={A→B,B,C）→A }。关系模式R的规范化程度最高达到(A)1NF(B)2NF(C)3NF(D)BCNF
- 11）该树林对应的二叉树的根结点是）。(A)结点A(B)结点B(C)结点C(D)结点D
- 下表显示了我国陆路交通的部分数据，据此回答7—9题7．2002年我国铁路客运与公路客运相比较(A)铁路客运的平均运距与公路相当 (B)公路在短途客运方面占有显着优势(C)铁路短途旅客周转量与公
- 39）查找学生号为"200301188"的学生的"数据库"课程的成绩，至少将使用关系(A)S和SC(B)SC和C(C)S和C(D)S、SC和C
- 47）数据库系统的日志文件用于记录下述哪类内容？(A)程序运行过程(B)数据查詢操作(C)程序执行结果(D)数据更新操作
- 55）下面有关模式分解的叙述中，正确的是(A)若一个模式分解具有无损连接性，则该分解一定保持函数依赖(B)若一个模式分解保持函数依赖，则该分解一定具有无损连接性(C)若只要求分解保持函数依赖，那么模式
- 12）在该树林对应的二叉树中，结点H的左子女是）。(A)结点G(B)结点O(C)结点P(D)结点I
- 3）下列哪一种协议是Internet使用的协议）。(A)OSI参考模型中规定的传输层协议(B)TCP／IP传输控制／网间协议(C)IEEE803系列协议(D)帧中继传输协议
- 40）把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句？I． FROM II. WHERE III. GROUP BY IV. ORDER BY(A)I