简答题
正确答案
答案解析
略
相似试题
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
填空题查看答案
一个已按从小到大的顺序排好的数组a，编写程序，从键盘输入一个数x按原来排序的规律将它插入数组a中。
简答题查看答案
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
填空题查看答案
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
填空题查看答案
下面程序用“两路合并法”把两个已按升序（由小到大）排列的数组合并成一个新的升序数组，请填（3）空使程序完整。
填空题查看答案
设有两个按升序排列的二进制数据文件f和g，将它们合并生成一个新的升序二进制数据文件h。
简答题查看答案
已知字符串a1和a2，各自存放一个已按字母顺序排好的字符串，编程合并二个字符串a3中，合并后仍保持字母顺序（如a1中存放："accel"，a2中存放"ilrz"，则a3中为"acceillrz"）。
简答题查看答案
设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）
单选题查看答案
输入若干有序数放在数组中。然后输入一个数，插入到此有序数列中，插入后，数组中的数仍然有序。请对以下三种情况运行你的程序，以便验证你的程序是否正确。 （1）插在最前 （2）插在最后 （3）插在中间
简答题查看答案