問題詳情
15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：1分）
(A)O(log2n．
(B)O(n．
(C)O(n log2n．
(D)O(n2．
(A)O(log2n．
(B)O(n．
(C)O(n log2n．
(D)O(n2．
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 下列关于文件索引结构的叙述中，哪一个是不正确的？（本题分值：1分）(A)采用索引结构，逻辑上连续的文件存放在连续的物理块中(B)系统为每个文件建立一张索引表(C)索引结构的优点是访问速度快，文件
- 设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,(E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？（本题分值：1分）(A)G,Q,M,Z,A,N
- 若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？Ⅰ.将S表中的供应商号的值'Z01'修改为'Z30'Ⅱ.将P表中的供应商号的值'B0
- 操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（本题分值：1分）(A)物理隔离(B)逻辑隔离(C)时间隔离(D)空间隔离
- 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入 （本题分值：1分）(A)基本目录(B)当前目录(C)子目录(D)父目录
- 设某散列表的当前状态如下：012345678910111213141516171819075 194 768559 582393 208该散列表的负载因子约为 （本题分值：1分）(A)0.27(
- 若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？Ⅰ.('S10','宇宙'，'上海'． Ⅱ.('
- 下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者(A)截获(B)窃听(C)篡改(D)伪造
- 下列有關各種企業經營概況的描述，哪一項屬於「水帄分工」的概念？(A)印度米塔爾鋼鐵併購美國國際鋼鐵集團，成為跨國企業(B)摩斯漢堡建立一套出餐的標準作業流程，希望可以提高顧客滿意度(C)HP 所
- 系统抖动是指（本题分值：1分）(A)使用机器时，屏幕闪烁的现象(B)系统盘有问题，致使系统不稳定的现象(C)被调出的页面又立刻被调入所形成的频繁调入调出的现象(D)由于内存分配不当，偶然造成内
內容推薦
- 東非野生動物遷徙大秀每年均吸引大批的遊客前往欣賞，此時到處可見搭著卲普車搜尋斑馬、獅子、花豹等動物蹤影的遊客。這些動物一年一度從南半球坦尚尼亞遷到赤道附近肯亞馬賽馬拉保護區，之後再從肯亞回到坦
- 关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？（本题分值：1分）(A)P.P.S.Chen(B)J.Martin(C)E.F.Codd(D)W.H.Inmon
- 「商店之開設區位選擇，影響商店日後經營至鉅，因此商店擇址，必須正確評估與規劃，充分掌握資訊如人口與戶數、住宅種類、消費者年齡層、人與車的通行量、店鋪規模與面積等。以上敘述涉及哪兩個基本概念？(A
- 有關遊憩業區位的特性，下列敘述何者「錯誤」？(A)遊憩業區位必須具有易達性(B)遊憩業區位具有不可取代性(C)遊憩業區位必須具有完整的生活機能(D)遊憩業區位是屬於市場趨向。
- 鴻海集團以製造電腦連接器聞名，其以「一地設計，三地製造（亞、歐、美洲），全球銷售」的「速度」，使對手敬畏三分。該公司的最主要銷售優勢為何？(A)品牌知名度高 (B)提供金融服務 (C)就近供應
- 在"查詢选修课程号为4，且成绩在80分以上的所有学生的学号和姓名"的SQL语句中，将使用的表是（本题分值：1分）(A)学生信息表S(B)学生信息表S和课程信息表c(C)学生信
- 地理老師張志宏要進行「高雄工業區位變遷之研究」，請問他所採用的最主要理論觀點是：(A)新古典主義學派 (B)行為地理學派 (C)結構主義學派 (D)企業地理學派。
- 39． 下列条目中，哪些是DBMS的基本功能？Ⅰ. 提供用户对数据库结构的描述功能Ⅱ. 提供用户对数据的操作功能Ⅲ. 提供多用户环境下的事务管理Ⅳ. 分类组织、存储和管理各种数据Ⅴ. 数据库的创建、转
- 设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是（本题分值：1分）步骤T1T21读A=102 读A=103写A=A-34 写A=A-1(A)该操作序列不存在问题(B)该操作序列
- Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？（本题分值：1分）(A)Oracle 5版(B)Oracle 6版(C)Oracle 7版(D)Oracle 8版
- 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？（本题分值：1分）(A)支持面向对象的程序设计(B)支持与多种数据库联结(C)支持开
- 下列权限中，哪一个不是数据库的访问权限？（本题分值：1分）(A)Read权限(B)Resource权限(C)Update权限(D)Lock权限
- 下列關於東南亞自然環境的敘述，哪一項與「歐亞板塊受印澳板塊擠壓」關係最密切？(A)印尼群島呈弧狀排列(B)中南半島上的山脈多南北走向(C)呂宋島上多肥沃的火山灰分布(D)南洋群島上的帄原多分布於
- 下列哪一种结构是支持并行数据库系统最好的结构？（本题分值：1分）(A)共享内存(B)共享磁盘(C)无共享(D)层次模式
- 7）下列哪一个术语与数据的存储结构无关）。(A)顺序表(B)链表(C)完全二叉树(D)线索二叉树
- E-R模型用于数据库设计的哪一个阶段？ （本题分值：1分）(A)需求分析(B)概念结构设计(C)逻辑结构设计(D)物理结构设计
- RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（本题分值：1分）(A)应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层(B)应用层、数据存取层、语言翻译处
- 東南亞地區的自然資源相當豐富，主要包括下列哪些特徵？(甲)擁有全球面積最大的熱帶雨林(乙)中南半島的河口三角洲與南洋群島沿海帄原盛產稻米(丙)生物多樣性高(丁)是世界重要硬木與熱帶經濟作物供應地
- 操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征？（本题分值：1分）(A)可更新的(B)历史的（包括过去的数据）(C)支持管理决策的(D)面向主题的
- 8）下列数据结构中，哪一个是线性结构）。(A)有向图(B)二叉排序树(C)栈(D)B树
- 下列关于部分函数依赖的叙述中，哪一条是正确的？（本题分值：1分）(A)若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖(B)若X→Y，且存在属性集Z，Z∩Y=?，X→Z，则
- 数据库结构的描述和定义是DBMS运行的基本依据，它们存储于（本题分值：1分）(A)封锁表(B)数据字典(C)索引(D)日志
- 「為更為縮短太帄洋與印度洋的航程，『克拉運河』的興建備受注目，這個運河通過中南半島南端最狹窄處，該地段完全屬於半島上的某一國家，所以開通後的管理較為單純。」上文中所提及的國家是：(A)新加坡 (
- 1．为了确定某种矿质元素是否是植物的必需元素，应采用的方法是(A)检测正常叶片中该矿质元素的含量(B)分析根系对该矿质元素的吸收过程(C)分析环境条件对该矿质元素吸收(D)观察含全部营养的培养液中去掉
- 9）下列哪一个不是队列的基本运算）。(A)从队尾插入一个新元素(B)从队列中删除第i个元素(C)判断一个队列是否为空(D)读取队头元素的值