問題詳情
13）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？
(A)起泡排序
(B)初始步长为4的希尔shell）排序
(C)二路归并排序
(D)以第一个元素为分界元素的快速排序
(A)起泡排序
(B)初始步长为4的希尔shell）排序
(C)二路归并排序
(D)以第一个元素为分界元素的快速排序
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 下列各式中，哪一個為一元二次方程式？(A) x^2=3+ 1/x (B) 3x^2-2x-1 (C) x^2-3x=x(x+3)(D) x^2-3x=4(x+3)
- 下列那一種物品，不問屬於犯罪行為人與否，均沒收之？(A)違禁物(B)供犯罪所用之物(C)因犯罪所生之物(D)因犯罪所得之物
- 11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？ (A)p↑. rlink↑.ll
- 雇主下列何種行為將違反我國性別工作平等法之規定？(A)給予家庭照顧假(B)給予婦女產假，其配偶陪產假(C)依性別之不同，均給付不同之薪資(D)因工作之性質僅適合特定性別，故招募該特定性別者
- 下列何者不是刑法上的保安處分？(A)褫奪公權(B)感化教育(C)強制工作(D)強制治療
- 10）栈结构不适用于下列哪一种应用？ (A)表达式求值 (B)树的层次次序周游算法的实现 (C)二叉树对称序周游算法的实现 (D)快速排序算法的实现
- 限制人民基本權之事項，應以法律定之，是何種憲法原則之展現？(A)比例原則(B)法律保留原則(C)誠信原則(D)適當性原則
- 下列關於著作財產權授權之敘述，何者錯誤？(A)依據被授權人是否享有排他權，可分為專屬授權與非專屬授權(B)著作財產權可就各項權能分別授權，故授權範圍約定不明者，推定為未授權(C)專屬授權後，著作
- 9）下列哪一个不是队列的基本运算？ (A)从队尾插入一个新元素 (B)从队列中删除第i个元素 (C)判断一个队列是否为空 (D)读取队头元素的值
- 在社會科學方法中，演繹取向（deductive approach）的研究步驟是： (A)問卷→施測→變項→概念→理論(B)施測→問卷→變項→概念→理論(C)理論→概念→變項→問卷→施測(D)概念→理論
內容推薦
- 14）设散列表的地址空间为0到10，散列函数为hk）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 (A)4
- 23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ (A)文件目录查找 (B)位示图查找 (C)目录项分解 (D)记录的成组和分解
- 32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？ (A)R∪S (B)R∩S (C)R-S (D)R×S
- 15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 (A)89 (B)189 (C)200 (D)300
- 24）通道是一种 (A)I/O设备 (B)I/O控制器 (C)I/O处理机 (D)设备控制器
- 33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ (A)DROP (B)DELETE (C)ALTER (D)UPDATE下面第34）至36）题，基于“学生——
- 42）数据库管理系统能实现对数据库中数据的查詢、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？ (A)数据库定义模块 (B)数据库维护模块(C)数据库存取模块 (D)数据库运行模块
- 16）下列叙述中，哪一个是不正确的？ (A)PSW即程序状态字，是一个重要的寄存器内容 (B)中断响应过程主要是交换PSW (C)目态下只能执行非特权指令 (D)管态下只能执行特权指令
- 25）在数据库技术中，哪一种数据模型是数学化模型？ (A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ (A)向关系SC插入元组时，S#和C#都不能是空值NULL） (B)可以任意删除关系SC中的元组 (C)向任何一个关系插入元组时，必须
- 52）下列关于部分函数依赖的叙述中，哪一条是正确的？ (A)若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖 (B)若X→Y，且存在属性集Z，Z∩Y= ?，X→Z，则称Y对X部
- 43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为 (A)语言翻译处理层，数据存取层，数据存储层 (B)语言翻译处理层，数据存储层，数据存取层 (C)数据存取层
- 17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 (A)轮转方式 (B)可剥夺方式 (C)轮詢方式 (D)中断方式
- 26）SQL在哪一年首次被国际标准化组织ISO）批准作为关系数据库语言的国际标准？ (A)1985 (B)1987 (C)1989 (D)1991
- 35）为了提高特定查詢的速度，对SC关系创建唯一索引，应该创建在哪一个组）属性上？ (A)S#，C#） (B)S#，GRADE）(C)C#，GRADE） (D)GRADE
- 53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，哪一条是正确的？ (A)若X→→Y，则X→→Z (B)若X→→Y，则X→Y (C)设XY W U，若X→→
- 44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？ (A)每个数据库分成一个或多个表空间 (B)每个表空间只能创建一个数据文件 (C)一个数据文件只能和一个数据库相关联 (
- 18）在下列资源中，属于永久性资源的是 (A)I/O中断 (B)数据文件 (C)消息 (D)同步原语
- 27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 (A)物理独立性 (B)存储独立性 (C)位置独立性 (D)逻辑独立性
- 36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 (A)只有S，SC (B)只有SC，C (C)只有S，C (D)S，SC，C
- 54）设有关系模式RA，B，C，根据语义有如下函数依赖集：F={A→B，B，C→A}。关系模式R的规范化程度最高达到 (A)1NF (B)2NF (C)3NF (D)4NF
- 45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？I．XML和Internet标准的支持 II．通过Web访问数据III．基于Web的分析功能 IV．安全的应用程序管理
- 19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ (A)先来先服务调度算法 (B)短作业优先算法 (C)最高响应比作业优先算法 (D)资源均衡搭配算法
- 28）下列对于关系的叙述中，哪一个是不正确的？ (A)关系中的每个属性是不可分解的(B)在关系中元组的顺序是无关紧要的 (C)任意的一个二维表都是一个关系(D)每一个关系仅有一种记录类型
- 37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？R S T(A)S-R (B)R-S (C)R∩S (D)R∪S