程序设计初赛选择题易错题.docxVIP

程序设计初赛选择题易错题 1.前序遍历序列与中序遍历序列相同的二叉树为()。［单选题］ 根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树 2设某算法的计算时间表示为递推关系式T(n)=T(n-l)+n(n为正整数)及T(O)=1,则该 算法的时间复杂度为()。［单选题］ O(logn) O(nlogn) O(n) O(n2) 链表不具有的特点是()o ［单选题］ 不必事先估计存储空间 可随机访问任一元索 插入删除不需要移动元素 所储空间与线性表长度成正比 设变量x为real型且己赋值，则以下语句中能将x中的数值保留到小数点后两 位，并将第三位四舍五入的是()?［单选题］ x:=(x* 100)+0.5/100.0; x:=(x* 100+0.5)/100.0; x:=trunc(x* 100+0.5)/100.0; x:= （x/100+0.5）* 100.0; 以AO作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）o ［单选题］ AO, Al, A2, A3 AO, Al, A3, A2 AO, A2, Al, A3 AO, A3, Al, A2 通常在搜索引擎中，对某个关键词加上双引号表示（）o ［单选题］ 排除关键词，不显示任何包含该关键词的结果 将关键词分解，在