福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3.pdfVIP

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第1页

书山有路勤为径，学海无涯苦作舟！住在富人区的她

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库

高频考点版（参考答案）

一.综合考核(共50题)

1.

控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。

()

A、错误

B、正确

参考答案：B

2.

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定

的。()

A、错误

B、正确

参考答案：A

3.

下面哪些是常用的Oracle工具?()

A、Developer/2000

B、Designer/2000

C、visualstudio2003

D、Discoverer/2000

参考答案：ABD

4.

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。

A.选择排序法

B.插入排序法

C.快速排序法

D.堆积排序法

参考答案：A

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第1页

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第2页

书山有路勤为径，学海无涯苦作舟！住在富人区的她

5.

栈与队列是一种特殊操作的线性表。()

A.正确

B.错误

参考答案：A

6.

假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地

址为10，则LOC[5，5]=()。

A.808

B.818

C.1010

D.1020

参考答案：B

7.

数据库三级模式体系结构的划分，有利于保持数据库的()。

A、数据独立性

B、数据安全性

C、结构规范化

D、操作可行性

参考答案：A

8.

有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()

A、543612

B、453126

C、346521

D、234156

参考答案：C

9.

内排序要求数据一定要以顺序方式存储。()

A.正确

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第2页

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第3页

书山有路勤为径，学海无涯苦作舟！住在富人区的她

B.错误

参考答案：B

10.

对一棵二叉树进行层次遍历时，应借助于一个栈。()

A.正确

B.错误

参考答案：B

11.

以下数据结构中()是非线性数据结构。

A、树

B、字符串

C、队

D、栈

参考答案：A

12.

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

参考答案：C

13.

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序

A.冒泡

B.希尔

C.快速

D.堆

参考答案：C

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第3页

福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核题库高频考点版(参考答案)试题号3--第4页

书山有路勤为径，学海无涯苦作舟！住在富人区的她

14.

当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()

A.正确

B.错误

参考答案：B

15.

对任何数据结构链式存储结构一定优于顺序存储结构。()

A.正确

B.错误

参考答案：B

16.

树的后根遍历序列等同于该树对应的二叉树的()。

A.先序序列

B.中序序列

C.后序序列

D.都