数据结构网试题..docVIP

数据结构 PAGE \* MERGEFORMAT 45 数据结构试题 第一章 绪论 一、选择题： 1、在数据结构中，从逻辑上可以把数据结构分成（ ）。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、算法分析的两个主要方面是（ ）。 A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 3、以下与数据的存储结构无关的术语是（ ）。 A、循环队列 B、链表 C、哈希表 D、栈 4、以下数据结构中，哪一个是线性结构（ ）。 A．广义表 B、二叉树 C、稀疏矩阵 D、串 5、在下面的程序段中，对x的赋值语句的频度为（ ）。 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A、O(2n) B、O(n) C、O(n2) D、O(log2n) 6、以下哪个数据结构不是多型数据类型（ ）。 A、栈 B、广义表 C、有向图 D、字符串 7、以下数据结构中，（ ）是非线性数据结构。 A、树 B、字符串 C、队 D、栈 8、以下属于逻辑结构的是（ ）。 A、顺序表 B. 哈希表 C、有序表 D、单链表 9、下列程序段的时间复杂度为（ ）。 s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=ij； A、O(1) B、O(n) C、O(2n) D、O(n2) 10、数据结构是（ ）。 A、一种数据类型 B、相互之间存在一种或多种特定关系的数据元素的集合 C、一组性质相同的数据元素的集合 D、数据的存储结构 11、算法分析的目的是（ ）。 A、辨别数据结构的合理性 B、评价算法的效率 C、研究算法中输入与输出的关系 D、鉴别算法的可读性 12、下面程序段的时间复杂度为（ ）。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=ij; A、O(m2) B、O(n2) C、O(mn) D、O(m+n) 13、执行下面程序段时，执行S语句的次数为（ ）。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A、n2 B、n2/2 C、n(n+1) D、 14、算法的可读性是指（ ）。 A、算法所含语句数较少 B、算法较简单，计算机容易编译 C、算法较简单，人们很容易看出它的执行结果 D、算法结构清晰，容易被算法设计者及其同行看懂 15、算法分析的主要任务是分析（ ）。 A、算法是否具有较好的可读性 B、算法中是否存在语法错误 C、算法的功能是否符合设计要求 D、算法的执行时间和问题规模之间的关系 二、填空题： 1、在数据逻辑结构的二元组S=（D，R）表示中，D是（ ），R是（ ）。 2、没有前驱的结点称为（ ），没有后继的结点称为（ ）。 3、数据的逻辑结构可以分为（ ）和（ ）两大类。 4、在树形结构中，每个结点最多只有一个（ ）。 5、为了实现随机访问，线性结构应该采用（ ）存储。 6、逻辑上相邻的结点在存储器中也相邻，这是（ ）存储结构的特点。 7、数据的运算是在（ ）上定义的，运算的具体实现与（ ）结构有关。 8、用数量级形式表示的算法执行时间称为算法的（ ）。 9、算法的执行时间是（ ）的函数。 10、在高级语言程序中，表示一组连续的存储单元，通常用（ ）。 11、数据的物理结构包括（ ）的表示和（ ）的表示。 12、对于给定的n个元素,可以构造出的逻辑结构有（ ），（ ），（ ），（ ）四种。 13、一个算法具有5个特性: （ ）、（ ）、（ ）、有零个或多个输入、有一个或多个输出。 14、一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级表示为（ ）。 15、在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着（ ）、（ ）和（ ）的联系。 三、判断题： 1、计算机程序处理的对象可分为数据和非数据两大类。（ ） 2、构成数据的最小单位是数据项。（ ）