管理信息化大数据分析华东交大数据结构自测卷及答案.pdf

管理信息化大数据分析华东交大 数据结构自测卷及答案 第一章绪论 一、填空 1.算法的计算量的大小称为计算的（B ）。 A ．效率B.复杂性C.现实性 D.难度 2.算法的时间复杂度取决于（C ） A ．问题的规模B.待处理数据的初态 C.A 和 B 3.计算机算法指的是（C ），它必须具备（B ）这三个特性。 (1)A ．计算方法B.排序方法 C.解决问题的步骤序列 D.调度方法 (2)A ．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4 ．从逻辑上可以把数据结构分为（C ）两大类。 A ．动态结构、静态结构B ．顺序结构、链式结构 C ．线性结构、非线性结构D ．初等结构、构造型结构 5 ．以下与数据的存储结构无关的术语是（D ）。 A ．循环队列B.链表 C.哈希表 D.栈 6 ．以下数据结构中，哪一个不是线性结构（B ）？ A ．广义表B.二叉树 C.稀疏矩阵 D. 串 7 ．以下那一个术语与数据的存储结构无关？（A ） A ．栈B.哈希表 C.线索树D.双向链表 8 ．在下面的程序段中，对x 的赋值语句的频度为（C ） FORi:=1TOnDO FORj:=1TOnDO x:=x+1; 2 n A ．O(2n)B ．O(n)C ．O(n )D ．O(log ) 2 9 ．程序段FORi:=n-1DOWNTO1DO FORj:=1TOiDO IFA[j]A[j+1] THENA[j]与 A[j+1]对换； 其中 n 为正整数，则最后一行的语句频度在最坏情况下是（D ） 3 2 A.O （n ）B.O(nlogn)C.O(n )D.O(n ) 10 ．以下哪个数据结构不是多型数据类型（D ） A ．栈B ．广义表C ．有向图D ．字符串 11 ．以下数据结构中，（A ）是非线性数据结构 A ．树B ．字符串C ．队D ．栈 12.下列数据中，（C ）是非线性数据结构。 A ．栈B.队列C.完全二叉树D.堆 13 ．连续存储设计时，存储单元的地址（A ）。 A ．一定连续B ．一定不连续C ．不一定连续D ．部分连续，部分不连续 14 ．以下属于逻辑结构的是（C ）。 A ．顺序表B.哈希表 C.有序表 D.单链表 二、判断 1.数据元素是数据的最小单位。(F) 2.记录是数据处理的最小单位。(T) 3.数据的逻辑结构是指数据的各数据项之间的逻辑关系；(F) 4 ．算法的优劣与算法描述语言无关，但与所用计算机有关。(F) 5 ．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(T) 6 ．算法可以用不同的语言描述，如果用C 语言或 PASCAL 语言等高级语言来描述，则算法实 际上就是程序了。(T) 7 ．程序一定是算法。(T) 8 ．数据的物理结构是指数据在计算机内的实际存储形式。(T) 9.数据结构的抽象操作的定义与具体实现有关。(F) 10.在顺序存储结构中，有时也存储数据结构中元素之间的关系。(F) 11.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(F) 12.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。(T) 13.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.(F) 三、填空 1 ．数据的物理结构包括 数据元素 的表示和 数据关系 的表示。 2.对于给定的 n 个元素,可以构造出的逻辑结构有 集合 ， 线性 ， 树 ，__图（网） _四种。 3 ．数据的逻辑结构是指 数据元素之间的逻辑关系。 4 ．一个数据结构在计算机中 表示 称为存储结构。 5 ．抽象数据类型的定义仅取决于它的一组__逻辑特性_ ，而与_其在计算机内部如何表示和 实现_无关，即不论其内部结构如何变化，只要它的_数学特性_不变，都不影响其外部使用。 6 ．数据结