知识大全 第10章文件习题练习
Posted 文件
篇首语：智慧是生成的，知识是学来的。。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第10章文件习题练习相关的知识，希望对你有一定的参考价值。
常见的文件组织方式有哪几种?各有何特点? 文件上的操作有哪几种? 如何评价文件组织的效率?索引文件 散列文件和多关键字文件适合存放在磁带上吗?为什么?
设有一个职工文件 其记录格式为(职工号 姓名 性别 职务 年龄 工资) 其中职工号为关键字 并设该文件有如下五个记录 地址 职工号 姓名 性别 职务 年龄 工资 A 张恒珊 男 程序员 B 王莉 女 分析员 C 季迎宾 男 程序员 D 丁达芬 女 操作员 E 赵军 男 分析员 ( )若该记录为顺序文件 请写出文件的存储结构 ( )若该文件为索引顺序文件 请写出索引表 ( )若该文件为倒排序文件 请写出关于性别的倒排表和关于职务的倒排表
在上题所述的文件中 对下列检索写出检索条件的表达式 并写出结果记录的职工号 ( )男性职工 ( )工资超过平均工资的职工 ( )职务为程序员和分析员的职工 ( )年龄超过 岁的男性程序员或分析员
cha138/Article/program/sjjg/201311/23273相关参考
试描述头指针头结点开始结点的区别并说明头指针和头结点的作用答 开始结点是指链表中的第一个结点也就是没有直接前趋的那个结点 链表的头指
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法解 重写的算法如下 voidInsertSort(SeqListR) //对顺序表中记录
以关键字序列()为例分别写出执行以下排序算法的各趟排序结束时关键字序列的状态 ()直接插入排序()希尔排序()冒泡排序()快速排序 ()直接选择排序()堆排序()归并排序()基数排序 上述方法中哪些
对含有n个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较? 若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找试在下述两种情况下分别讨论两者在等概率时的平均查找长度&n
一基础知识题试描述头指针头结点开始结点的区别并说明头指针和头结点的作用何时选用顺序表何时选用链表作为线性表的存储结构为宜?在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因
对含有n个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较? 答 设变量max和min用于存放最大元和最小元(的位置)第一次取两个元素进行比较大的放入max小的放入min从第次开
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法以单链表作为存储结构实现直接插入排序算法 设计一算法使得在尽可能少的时间内重排数组将所有取负值的关键字放在所有取非负值的关键
设散列表长度为散列函数h(x)=x%给定的关键字序列为试画出分别用拉链法和线性探查法解决冲突时所构造的散列表并求出在等概率情况下这两种方法查找成功和失败时的平均查找长度请问装填因子的值是什么?&nbs
以关键字序列()为例分别写出执行以下排序算法的各趟排序结束时关键字序列的状态 ()直接插入排序()希尔排序()冒泡排序()快速排序 ()直接选择排序()堆排序()归并排序()基数排序 上述方法中哪些
设散列表长度为散列函数h(x)=x%给定的关键字序列为试画出分别用拉链法和线性探查法解决冲突时所构造的散列表并求出在等概率情况下这两种方法查找成功和失败时的平均查找长度请问装填因子的值是什么?&nbs