密卷信息技术算法与数据库专项练习题含解析.docxVIP

密卷信息技术算法与数据库专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题后括号内。）

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，无歧义。

C.可行性：算法原则上能精确地执行，每一步都有具体的操作实现。

D.重复性：算法可以无限循环执行，永不终止。

2.评价一个算法好坏的指标不包括（）。

A.正确性

B.可读性

C.健壮性

D.复杂度

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列数据结构中，适合表示元素具有“先进后出”特性的是（）。

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

5.在二叉搜索树中，任一节点的左子树上所有节点的值均小于该节点的值，右子树上所有节点的值均大于该节点的值，这个性质描述的是（）。