更多"写出向某个有序文件中插入一个记录的程序。"的相关试题:
[多项选择]写出向某个有序文件中插入一个记录的程序。
[单项选择]将新插入的记录存储在文件末尾,并使记录随机地分布在文件物理存储空间中的文件结构是______。
A. 堆文件
B. 聚集文件
C. 索引文件
D. 散列文件
[单项选择]
顺序文件时根据记录的 (14) 来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件,即利用哈希函数和处理冲突的方法,把文件记录散列到外存上,通常是磁盘上,它的特点是 (16) 。
(14)处填()。
A. 绝对位置
B. 序号
C. 关键字
D. 物理地址
[单项选择]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
[单项选择]有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)
[填空题]假设散列文件中一个桶能存放m个记录,则桶“溢出”的含义是,当需要插入新的记录时,该桶中______。