（单选题）
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
A4
B6
C5
D3
正确答案
答案解析
略
相似试题
（单选题）
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
（单选题）
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
（简答题）
利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
（简答题）
对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。
（填空题）
在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。
（简答题）
已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
（简答题）
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（单选题）
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
（单选题）
一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
