12填空一组记录的关键字为45，80，55，40，42，85，则利用堆排序的方法建立的初始最大堆为________。（数字之间用一个空格隔开，答案中不含逗号和括号）
13填空15个记录的冒泡排序算法所需最大交换次数为______，最小交换次数为______。注意：答案中，两个数字之间用一个空格隔开，其余不含任何符号。
14填空在对一组记录（50，40，95，20，15，70，60，45，80）进行从小到大冒泡排序（从后往前冒泡）时，第一趟需进行相邻记录的交换的次数为（），在整个排序过程中共需进行（）趟才可完成。注意：答案是由一个空格隔开的两个数字
1单选从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少？
A.2/3
B.1/2
C.1/3
D.1/4
2填空假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为48字节，其中数据占了44个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？
数据结构与算法
北京大学
军职在线答案
大学网课