CC++每天一道基础题

《CC++每天一道基础题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试题1　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫__A__。　　散列函数有一个共同性质，即函数值应当以__B__取其值域的每个值。　　设有两个串p和q，其中q是p的子串。把q在p中首次出现的位置作为子串q在p中的位置的算法称为__C__。　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用__D__的方法。　　算法的计算量的大小称为计算的__E__。供选择的答案：A: ①插入排序②交换排序③选择排序④枚举排序B：①最大概率②最小概率③平均概率④同等概率C：①联接②匹配③求子串④求串长D：

2、①分块 ②顺序③二分法④基于属性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)可随机访问任

3、一元素　　C)插入删除不需要移动元素　　D)所需空间与线性表长度成正比  答案：B结构化程序设计的3种结构是　　A)顺序结构、选择结构、转移结构　　B)分支结构、等价结构、循环结构　　C)多分支结构、赋值结构、等价结构　　D)顺序结构、选择结构、循环结构为了提高测试的效率，应该　　A)随机选取测试数据　　B)取一切可能的输入数据作为测试数据　　C)在完成编码以后制定软件的测试计划　　D)集中对付那些错误群集的程序 答案：D算法的时间复杂度是指　　A)执行算法程序所需要的时间　　B)算法程序的长度　　C)算法执行过程中所需要的基本运算次数　　D)算法程

4、序中的指令条数答案：C软件生命周期中所花费用最多的阶段是　　A)详细设计　　B)软件编码　　C)软件测试　　D)软件维护答案：D[程序说明]　　函数vr6174是对卡布列克运算的验证程序。　　所谓卡布列克运算，是指任意一个四位数，只要它们各个位上的数字不全相同，就有这样的规律：　　(1)把组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 　　(2)把组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数字中含有0，则此数不足四位)；　　(3)求出以上两数之差，得到一个新的四位数。　　重复以上过程

5、，总能得到最后的结果是6174。　　如果当n=5346时调用vr6174(n)，便会输出以下结果：　　6543-3456=30878730-378=83528532-2358＝6174　　函数vr6174采用了递归算法，并调用parse_sort和max_min函数。其中parse_sort函数把所给的四位数分解为四个一位数字，并将其从小到大排序，放入数组each；max_min函数根据each的值形成所要求的最大四位数和最小四位数。[程序]vr6147(num)intnum；{　inteach[4]，max，min；　if(num!＝6174&&n

6、um)　{　　parse_sort(num，each)；　　max_min(__①__)；　　num=max_min；　　printf("％d-％d＝％d"，max，min，num)，　　vr6174(nurn)；　}　elseprintf("＼n")；　return；}parse_sort(num，each)intnum，*each；{　inti，*j，*k，temp；　for(i=0；i<4；i++)　{　　j＝each+3-i；　　__②__；　　hum＝num／10；　}　for(i＝0；i<3；i++)　　for(j=each，k=each

7、+1；；j*k)  　　　　{temp＝*j；*j＝*k；*k＝temp；}　　}　retrun；}max_min(each，max，min)int*each，*max，*min；{　int*i；　min=0　for(i=each；i=each；i--)　　*max＝__⑤__；　return；}   答案：（1）each，&max，&min（2）*j＝num%10（3）j++，K++（4）*min

8、*10+*i（5）max*10+*i写了一个程序，大家看看，虽然有点繁杂，但结果是对的。——ByAc2_ZY