详情请咨询QQ：3494317897 微信：aopy98
|
试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.设有以下四种排序方法，则___的空间复杂度最大。 A.冒泡排序 B.快速排序 C.堆排序 D.希尔排序
2.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历
3.允许对队列进行的操作有___。 A.对队列中的元素排序 B.取出最近进队的元素 C.在队头元素之前插入元素 D.删除队头元素
4.深度为5的二叉树至多有___个结点。 A.16 B.32 C.31 D.10
5.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。 A.3 B.2 C.4 D.5
6.单链表中，增加一个头结点的目的是为了___。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储
7. A.A B.B C.C D.D
8.算法分析的目的是___。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易读性和文档性
9. A.A B.B C.C D.D
10. A.A B.B C.C D.D
11.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。 A.9 B.11 C.15 D.不能确定
12. A.A B.B C.C D.D
13.下列四种排序中___的空间复杂度最大。 A.插入排序 B.冒泡排序 C.堆排序 D.归并排序
14.设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈
15.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。 A.1/2 B.1 C.2 D.4
16.以下___不是队列的基本运算。 A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值
17. A.A B.B C.C D.D
18.算法分析的两个主要方面是___。 A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性
19.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。 A.n B.n-1 C.m D.m-1
20.{图} A.A B.B C.C D.D
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ：3494317897 微信：aopy98 |
