CC++每天一道基础题.docVIP

试题 1 　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 　　散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 　　设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 　　算法的计算量的大小称为计算的 __E__ 。 供选择的答案： A:? ① 插入排序 交换排序 选择排序 枚举排序 B： 最大概率 最小概率 平均概率 同等概率 C： 联接 匹配 求子串 求串长 D： 分块 ? 顺序 二分法 基于属性 E： 现实性 难度 复杂性 效率 ? 大家好：公布昨天问题的答案： 题号 　　解答A　 解答B 　解答C 　解答D 　解答E 试题1 　4 　　　4 　　　2 　　　1 　　　3 ? 1、栈和队列的共同特点是（）　　 ??????? A)都是先进先出 　　B)都是先进后出　　C)只允许在端点处插入和删除元素 　　D)没有共同点 答案：C 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是　A)acbed 　　B)decab 　　C)deabc 　　D)cedba答案:D链表不具有的特点是　　A)不必事先估计存储空间 　　B)可随机访问任一元素　　C)插入删除不需要移动元素 　　D)所需空间与线性表长度成正比 ? ? 答案：B 结构化程序设计的3种结构是　　A)顺序结构、选择结构、转移结构 　　B)分支结构、等价结构、循环结构　　C)多分支结构、赋值结构、等价结构 　　D)顺序结构、选择结构、循环结构为了提高测试的效率，应该　　A)随机选取测试数据 　　B)取一切可能的输入数据作为测试数据　　C)在完成编码以后制定软件的测试计划 　　D)集中对付那些错误群集的程序 ? 答案：D 算法的时间复杂度是指　　A)执行算法程序所需要的时间 　　B)算法程序的长度　　C)算法执行过程中所需要的基本运算次数 　　D)算法程序中的指令条数答案：C软件生命周期中所花费用最多的阶段是　　A)详细设计 　　B)软件编码 　　C)软件测试 　　D)软件维护答案：D [程序说明] 　　函数 vr6174 是对卡布列克运算的验证程序。 　　所谓卡布列克运算，是指任意一个四位数，只要它们各个位上的数字不全相同，就有这样的规律： 　　(1)把组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；? 　　(2)把组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数( 如果四个数字中含有 0，则此数不足四位 )； 　　(3)求出以上两数之差，得到一个新的四位数。 　　重复以上过程，总能得到最后的结果是 6174。 　　如果当 n=5346 时调用 vr6174(n)，便会输出以下结果： 　　6543-3456=3087 8730-378=8352 8532-2358＝6174 　　函数 vr6174 采用了递归算法，并调用 parse_sort 和 max_min 函数。其中 parse_sort 函数把所给的四位数分解为四个一位数字，并将其从小到大排序，放入数组 each；max_min 函数根据 each 的值形成所要求的最大四位数和最小四位数。 [程序] vr6147( num ) int num； { 　int each[4]，max，min； 　if ( num!＝6174num ) 　{ 　　parse_sort( num，each )； 　　max_min( ____)； 　　num = max_min； 　　printf( ％d-％d＝％d，max，min，num )， 　　vr6174( nurn )； 　} 　else printf( ＼n )； 　return； } parse_sort( num，each ) int num，*each； { 　int i，*j，*k，temp； 　for ( i=0；i4；i++ ) 　{ 　　j＝each+3-i； 　　____； 　　hum＝num／10； 　} 　for ( i＝0；i3；i++ ) 　　for ( j=each，k=each+1；；jeach+3-i；____ ) 　　{ 　　　if (