题目内容
（请给出正确答案）
[主观题]
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
答案
更多“设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的”相关的问题
第2题
A.直接插入排序
B.二路归并排序
C.快速排序
D.基数排序
第4题
设有一个职工文件(参看图10-7)：其中，关键码为职工号：
(1)若该文件为顺序文件，请写出文件的存储结构，
(2)若该文件为索引顺序文件，请写出索引表。
(3)若基于该文件建立倒排文件，请写出关于性别的次索引和关于职务的次索引。
第5题
设有一职工文件，其记录格式为：
其中，职工号为关键码，又设该文件中存放着如下5条记录：
问：(1)若该文件是索引顺序文件，请列出索引表。 (2)若该文件是倒排文件，请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件，则应如何存储？
第6题
第7题
设有一个记录学生毕业设计情况的关系模式：
R(学号，学生名，班级，教师号，教师名，职称，毕业设计题目，成绩)
如果规定：每名学生只有一位毕业设计指导教师，每位教师可指导多名学生；学生的毕业设计题目可能重复。
(1)根据上述规定，写出模式R的基本FD和关键码。
第8题
R(教师号，姓名，职称，团体名称，团体简介，团体负责人，参加日期，担当职务)如果规定：每名教师可同时参加多种学术团体，在每种团体中只担当一种职务;每种学术团体由多人组成，只有一位负责人。
(1)根据上述规定，写出模式R的基本FD和关键码。
(2)R最高属于第几范式。
(3)将R规范到3NF。
第9题
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
第10题
