程序员模拟试题（）下午试卷.pdfVIP

程序员模拟试题（）下午试卷 程序员考试模拟试题 2 下午 ●试题一 阅读下列说明和流程图，将应填 (n)处的语句写在答题纸的对应栏内。 【说明】 下列流程图用于从数组 K 中找出一切满足：K(I)+K(J)=M 的元素对(K(I)，K(J))(1 ≤I ≤J ≤N) 。假定数组 K 中的N 个不同的整数已按从小到大的顺序排列，M 是给定的常数。 【流程图】 此流程图 1 中，比较K(I)+K(J) ∶M最少执行次数约为 (5) 。 图 1 ●试题二 阅读下列函数说明和C 代码，将应填 (n)处的字句写在答题纸的对应栏内。 【说明】 函数print(BinTreeNode*t ；DateType ＆x) 的功能是在二叉树中查找值为x 的结点，并打印该结点所有祖先结点。 在此算法中，假设值为 x 的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。 函数中使用栈 ST 保存结点指针 ptr 以及标志tag ，Top 是栈顶指针。 【函数】 void print(BinTr