A起泡排序
B选择排序
C堆排序
D希尔排序
设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。
单选题查看答案
有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。
单选题查看答案
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
单选题查看答案
假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为();末尾元素A57的第一个字节地址为();若按行存储时,元素A14的第一个字节地址为();若按列存储时,元素A47的第一个字节地址为()。
填空题查看答案
设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算数组a的最后一个元素起始地址。
简答题查看答案
设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算按行列序优先时,元素a[4][3]的起始地址。
简答题查看答案
设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算按行序优先时,元素a[3][5]的起始地址。
简答题查看答案
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
单选题查看答案
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
判断题查看答案