填空题
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第个位置。
填空题答案仅供参考
题目答案
9
您的答案
答案解析
快速排序的基本思想是:先从数据库序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再分别对左右两边用同样的方法处理直到每一个待处理的序列的长度为1。按照此方法可得第一趟完成后关键码33被排在第9位、。
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第个位置。
(7)虚拟存储管理系统中,在进行地址映射时,若所需页面不在内存,则产生中断。
(10)在嵌入式SQL中,为了区分SQL语句和主语言语句,在每一个SQL语句的前面加前缀。
(11)关系数据模型由关系数据结构、关系操作集合和3大要素组成。
(9)在关系数据中,参照关系和被参照关系是以相关联的两个关系。
(12)通常,自然连接的两个运算对象关系R和S具有公共属性,如果关系R和S没有公共属性,那么它们的自然连接就等同于。
电子邮件程序向邮件服务器发送邮件时,使用的协议是。
(13)IBM商务智能解决方案的基本结构包括、多维分析模型和前台分析工具三个部分。
(15)被中止的事务对数据库所做的任何改变必须撤销,这称作事务的。
(17)Annstrong公理系统的3条推理规则是、增广律和传递律。
(14)Oracle数据库系统中负责客户机与服务器之间网络通信的模块是。