二级C语言笔试模拟36.docVIP

二级C语言笔试模拟36一、选择题1、下列叙述中正确的是? ?A) 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n? ?B) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)? ?C) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)? ?D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)2、若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( ? ?)。? ?A) bdgcefha ? ?B) gdbecfha ? ?C) bdgaechf ? ?D) gdbehfca3、软件调试的目的是? ?A) 发现错误 ? ?B) 改正错误? ?C) 改善软件的性能 ? ?D) 验证软件的正确性4、下列叙述中正确的是 ______。? ?A) 程序设计就是编制程序 ? ? ? ? ? ? ?B) 程序测试必须由程序员自己去做? ?C) 程序经调试改错后还应进行再测试 ? ?D) 程序经调度改错后不必进行再测试5、下列关于线性链表的描述中正确的是( ? ?)。? ?A) 存储空间不一定连续，且各元素的存储顺序是任意的? ?B) 存储空间不一定连续，且前件元素一定存储在后件元素的前面? ?C) 存储空