对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。
对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。
相关考题：
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。 A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57
关于文件的含义，正确的说法应该是（ ）。A．记录在存储介质上的一组相关信息的集合B．记录在磁盘上的一组相关信息的集合C．记录在磁盘上的一组相关程序的集合D．记录在存储介质上的一组相应程序的集合
（2011 年） 推扫式线阵列传感器的成像特点是（） 。A. 每一条航线对应着一组外方位元素 B. 每一条扫描行对应着一组外方位元素C. 每一个像元对应着一组外方位元素 D. 每一幅影像对应着一组外方位元素
排序是计算机内经常进行的一种操作，其目的是（）A、将一组"无序"的记录序列调整为"有序"的记录序列。B、将一组"有序"的记录序列调整为"无序"的记录序列。C、将一组"交错"的记录序列调整为"有序"的记录序列。D、将一组"交错"的记录序列调整为"无序"的记录序列。
单选题已知待排序的n个元素可分为nk个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为（ ）。AO（nlog₂n）BO（nlog₂k）CO（klog₂n）DO（klog₂k）
填空题假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，含有两个或两个以上元素的排序区间的个数为（）个。