订单查询
首页 其他文档
基础计算机考试试题及答案2篇
大小:474.53KB 13页 发布时间: 2023-12-08 10:58:49 14.71k 14.66k

A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY

正确答案: B

1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为

A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG

正确答案: B

1.26 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

A)acbed B)decab C)deabc D)cedba

正确答案: D

1.27 具有3个结点的二叉树有

A)2种形态 B)4种形态 C)7种形态 D)5种形态

正确答案: D

1.28 在深度为5的满二叉树中,叶子结点的个数为

A)32 B)31 C)16 D)15

正确答案: B

1.29 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为

A)12 B)13 C)14 D)15

正确答案: B

1.30 n个顶点的强连通图的边数至少有

A)n-1 B)n(n-1) C)n D)n+1

正确答案: C

1.31 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A)log2n B)n2 C)O(n1.5) D)n(n-1)/2

正确答案: D

1.32 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序

正确答案: B

1.33 最简单的交换排序方法是

A)快速排序 B)选择排序 C)堆排序 D)冒泡排序

正确答案: D

1.34 在下列几种排序方法中,要求内存量最大的是

A)插入排序 B)选择排序 C)快速排序 D)归并排序

正确答案: D

1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和

A)对象成分 B)变量成分 C)语句成分 D)传输成分

正确答案: D

1.36 结构化程序设计的3种结构是

A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构

C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构

正确答案: D

1.37 在设计程序时,应采纳的原则之一是

我们采用的作品包括内容和图片全部来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
Copyright @ 2016 - 2024 经验本 All Rights Reserved 版权所有 湘ICP备2023007888号-1 客服QQ:2393136441