文档库 最新最全的文档下载
当前位置:文档库 › 郑州大学远程教育学院数据结构试题及答案

郑州大学远程教育学院数据结构试题及答案

郑州大学远程教育学院数据结构试题及答案
郑州大学远程教育学院数据结构试题及答案

郑州大学现代远程教育

《数据结构》课程(本科)

学习指导书

郭纯一编

?课程内容与基本要求

“数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构(线性表、栈和队列、串、树和图)和基本技术(查找和排序方法)三大部分。

本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上,会分析各种数据结构的特性,会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构,并能据此设计实现问题的算法;还应初步掌握算法的时间和空间效率的分析方法。

?课程学习进度与指导

第一章绪论

一、章节学习目标与要求

1、理解数据抽象和信息隐蔽原则

2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法;能够熟练使用C语言编写程序

二、本章重点、难点

重点:基本概念和术语,C语言描述算法的方式,简单程序的时间复杂度的求法。难点:时间复杂度的计算方法和原则。

三、章节练习

(一)选择题:

1.具有线性结构的数据结构是__________。

A.图

B. 树

C. 集合

D. 栈

2.计算机算法是指________。

A.计算方法和运算结果

B.调度方法

C. 解决某一问题的有限运算系列

D. 排序方法

3.线性结构中,最后一个结点有________个后继结点。

A. 0

B. 1

C. 任意多

4. 算法分析的目的是________。

A. 找出数据结构的合理性

B. 研究算法中输入和输出的关系

C. 分析算法的效率以求改进

D.分析算法的可读性和可行性

5. 具有非线性结构的数据结构是__________。

A.图

B. 线性表

C. 串

D. 栈

6.算法具有5个特性:________、________、________、输入和输出。

A. 稳定性、确定性、可行性

B. 有穷性、确定性、可行性

C. 有穷性、安全性、可行性

D. 有穷性、确定性、可移植性

7.设n为正整数。则下面程序段的时间复杂度为________。

i=1; k=0;

while(i<=n-1){

@ k+=10*i;

i++;

}

A.O(1)

B. O(n)

C. O(nlogn)

D. O(n2)

8.设n为正整数。则下面程序段的时间复杂度为________。

k=0;

for(i=1;i<=n;i++){

for(j=i;j<=n;j++) @ k++;

}

A.O(1)

B. O(n)

C. O(nlogn)

D. O(n2)

(二)判断题:

1.在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。()2.任何一个算法的设计取决于数据的逻辑结构,而算法的实现则依赖于所采用的存储结构。()

3. 数据元素是数据的不可分割的最小单位。()

4. 算法分析的两个主要方面是时间复杂度和空间复杂度。()

第二章线性表

一、章节学习目标与要求

1、理解线性表的逻辑结构特性、顺序表和链表表示线性表的优缺点、循环链表和双向链表的特点。

2、掌握线性表的两种存储方式及其实现:熟练掌握顺序表和链表的创建、插入元素、删除元素以及定位等常用操作的实现算法并会求相应算法的时间复杂度。

二、本章重点、难点

重点:线性表的特点、两种表示方式及它们的运算实现,会求算法的时间复杂度。难点:单链表结构、特点及其实现

三、章节练习

(一)选择题:

1.顺序表是一种________的存储结构,单链表是________的存储结构。

A. 顺序存取

B. 随机存取

C. 索引存取

2.顺序表中第一个元素的起始存储地址为100,每个元素的长度为4,则第五个

元素的起始地址是_______。

A. 105

B. 110

C. 116

D. 120

3.非空循环单链表(head为头指针)的尾结点(由指针p所指示)应满足________。

A. p->next==NULL;

B. p==NULL;

C. p->next==head;

D. p==head; 4.若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动________个元素。

A. n

B. (n-1)/2

C.n/2

D. (n+1)/2

5.在带头结点的非空单链表中,头结点的位置由________指示,首元结点的存储位置由________指示,除首元结点外,其它任一元素结点的存储位置由________指示。

A. 头指针

B. 头结点的指针域的指针

C.前驱结点的指针域的指针

6. 单链表的头指针为p,若有头结点,则表空的判断条件是______________;若不带头结点,则表空的判断条件是______________。

A. p==NULL

B. p->next==NULL

C. p->next->next==NULL

(二)判断题:

1.在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素。()

2.顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。()

3. 在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()(三)问答题:

1.若线性表要求以最快的速度存取而表中元素变动不大,则应采取什么存储结构(顺序或链式结构)?为什么?

2.若线性表经常做插入/删除操作,则应采取什么存储结构?为什么?

3. 在单链表中设置头结点有什么作用?

(四)算法题:

1.设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。

2.设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

3.设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,…,a n)逆置为(a n ,a n-1,…,a1)。

第三章栈和队列

一、章节学习目标与要求

1、理解用栈和队列解决实际问题的方法。

2、掌握栈和队列的定义以及特性、它们的2种不同的存储表示方法(特别是顺序栈和循环队列)以及各种常见操作(如入、出操作)在不同表示方式上的实现。

二、本章重点、难点

重点:栈和队列的定义、各种表示和实现方法,加深对线性结构的理解

难点:循环队列的表示及为解决循环队列队空、队满判断条件相同而使用的不同实现方式;能在具体问题中灵活运用栈和队列结构。

三、章节练习

(一)选择题:

1.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是________。

A. edcba

B.decba

C.dceab

D.abcde

2.栈和队列的共同点是_______。

A. 都是后进先出

B. 都是先进先出

C. 都是只允许在端点处插入和删除元素

D.无共同点

3.一个队列的入队序列是{1,2,3,4},则队列的输出序列是______。

A. {4321}

B. {1234}

C. {1432}

D. {3241}

4.栈的入栈序列是1,2,…,n,输出序列为p1,p2,…pn,若p1=n, 则pi为_____。

A. i

B. n-i

C. n-i+1

D. 不确定

5.队列是限定在________进行插入,在________进行删除的线性表。

A. 队头

B. 队尾

C. 任意位置

6.循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是_______,队列满的判定方法是_______。

A.f==r

B. (f+1)%(m+1)==r

C. (r+1)%(m+1)==f

D. (r+1)% m==f (二)判断题:

1.若用户无法估计所用队列的最大长度,则最好采用链队列。()

2.在链队列上删除队头元素时,只需修改头结点中的指针,不必修改尾指针。()

3. 栈是限定仅在栈顶进行插入或删除操作的线性表。()

4. 队列是限定在队尾插入元素,在队头删除元素的线性表。()

(三)问答与算法题:

1.对于一个栈,若输入序列依次为{A,B,C}, 试给出所有可能的输出序列。2.假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。

第四章串

一、章节学习目标与要求

1、理解串的抽象数据类型的定义以及相关术语、理解串在文本编辑中的作用。

2、掌握字符串的定义及各种基本操作的运算结果以及串的各种存储表示的特点。

二、本章重点、难点

重点:串的基本运算、串的各种存储表示和特点。继续加深对线性结构的理解难点:串的不同存储结构,区分它们和高级语言中串的存储方式的不同。

三、章节练习

(一)选择题:

1.设串s="I AM A STUDENT", 则其串长是______。

A. 13

B. 14

C. 15

D. 16

2. 设s ="HE IS A WORKER",t="WORKER"。则StrIndex(s,t,5)的返回值是_____。

A. 4

B. 5

C. 6

D. 9

E. 10

3. 串是一种特殊的线性表,其特殊性体现在_____。

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

4.已知串s="ABCDEFGH’,则s的所有不同子串的个数为________。

A. 8

B. 9

C. 36

D. 37

5.设串s="I am a teacher.’,则s的第8个字符起、长度为7的子串为_______。

A. "teacher. "

B. "teacher"

C. "a teacher"

D. " teacher"

6. 设串s="student.",t=“good ",则执行StrInsert(s,1,t)后,s为____。

A. "good student."

B. "good student"

C. "goodstudent"

D. " good teacher"

(二)判断题:

1.空串和空格串是相同的。()

2. 如果两个串含有相同的字符,则它们是相同的。()

3. 串的基本操作和线性表的一样,都是以“单个元素”作为操作对象的。()

4. 在串的链式存储结构中,结点大小与存储密度之间没有关系。()

第七章树和二叉树

一、章节学习目标与要求

1、理解树、二叉树和森林的概念,理解线索化二叉树的特性、创建方法及在线索二叉树上寻找某结点的前驱和后继的方法;理解树与森林的存储方法。

2、掌握二叉树的性质及表示;掌握二叉树的各种遍历方法(尤其是递归形式的)以及遍历在实际问题中的应用;掌握树及森林与二叉树的转换及遍历方式的对应;掌握Huffman树的构造方法以及构造Huffman编码的方法。

二、本章重点、难点

重点:二叉树的性质(及证明)、存储结构及各种遍历算法,二叉树的线索化过程,树和森林与二叉树的转换关系,Huffman树及Huffman编码的构造方法

难点:各种遍历算法的递归实现以及在具体问题中能灵活运用遍历思想解题

三、章节练习

(一)选择题:

1.下列关于二叉树的说法中,正确的有_______。

A. 二叉树的度为2

B. 二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D. 二叉树中任一个结点的度都为2 2.任何一棵二叉树的叶子结点在先、中、后序遍历序列中的相对次序_______。

A. 不发生改变

B. 发生改变

C. 不能确定

D. 以上都不对3.下面几个符号串编码集合中,不是前缀编码的是_____。

A. {0,10,110,1111}

B. {11,10,001,101,0001}

C. {00,010,0110,1000}

D. {b,c,aa,ac,aba,abb,abc}

4.二叉树按某种顺序线索化后,任意结点均有指向其前驱和后继的线索,这种说法_______。

A. 正确

B. 不正确

C. 无法确定

(二)判断题:

1.哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。()

2.根据二叉树的定义,具有3个结点的二叉树有5种不同的形态。()

3.深度为k的完全二叉树至少有2k-1个结点,至多有2k-1个结点。()

4. 具有n个结点的满二叉树,其叶子结点个数为

21

n

个。()5. 在哈夫曼树中,通常权值较大的结点离根较远。()(三)问答题:

1.下图所示森林转化为相应的二叉树,并在其上标出中序全线索。

2.证明:深度为k的二叉树上至多有2k-1个结点(k≥1)。

3. 证明:任何一棵满二叉树中的分支数B满足B=2(n0-1),其中n0为叶子结点个数。

4. 以数据集{15,3,14,2,6,9,16,17}为叶子的权值构造Huffman树,画出此树并计算其带权路径长度。

(四)算法题:

1. 假设二叉排序树(t为指向根结点的指针)中各元素值均不相同,设计一个递归算法按递增顺序输出树上各元素值。

2.编写递归算法, 交换二叉链表存储的二叉树中每个结点的左、右子树。

3. 编写递归算法,求以二叉链表存储的二叉树的深度。

4. 设计递归算法计算以二叉链表存储的二叉树的叶子结点数目。

第八章图

一、章节学习目标与要求

1、理解图的基本概念和术语。

2、掌握图的邻接矩阵和邻接表2种表示方法;掌握图的两种遍历算法及其求解连通性问题的方法;掌握用Prim算法和Kruskal算法构造最小生成树的过程和性能分析;掌握AOV网的拓扑排序方法 (不要求算法),掌握用Dijkstra方法求解单源最短路径问题的方法(不要求算法)。

二、本章重点、难点

重点:图的数组表示法和邻接表表示法存储结构以及图的两种遍历方式,求最小生成树的两种方法,AOV网的拓扑排序方法,掌握单源最短路径的求法

难点:图的两种遍历算法的实现以及在图的连通性问题中的应用

三、章节练习

(一)选择题:

1. 4个顶点的无向完全图有_______条边。

A. 6

B. 12

C. 16

D. 20

2.无向图的邻接矩阵是一个_____。

A. 对称矩阵

B. 零矩阵

C. 对角矩阵

D. 上三角矩阵

3.图的广度优先遍历算法类似于二叉树的_____,图的深度优先遍历算法类

似于二叉树的_____。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层序遍历

4. 对________,用Prim算法求最小生成树较为合适,而Kruskal算法适于构造____________图的最小生成树。

A. 完全图

B. 连通图

C. 稀疏图

D.稠密图

5. 对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度______________,用Kruskal算法构造最小生成树的时间复杂度为______________。

A. O(n)

B. O(n2)

C. O(e)

D. O(eloge) F. O(e2)

(二)判断题:

1. 若从无向图的一个顶点出发进行广度优先遍历可访问到图中所有顶点,则该图一定是连通图。 ( )

2. 若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。 ( )

3. 任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。 ( )

4. 有n 个顶点和n-1条边的无向图一定是生成树。 ( )

5. 一棵有n 个顶点的生成树有且仅有n-1条边。 ( )

6.连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。( ) (三)问答及算法题:

1. 一个图的邻接矩阵G.arcs=????

?

?????11

101010

,该图有多少个顶点?如果是有

向图,该图共有多少条弧?如果是无向图,该图共有多少条边?

2.已知如右图所示的有向图,写出该图的: (1)邻接矩阵 (2)一个可能的拓扑有序序列 (3)写出从1出发的深度优先遍历序列 (4)写出从5出发的广度优先遍历序列。

3. 假设有5项活动C1~C5,每项活动要求的前驱活动如下:

C1:无; C2:C1,C3; C3:C1; C4:C3,C5 C5:C2;

试根据上述关系,画出相应的有向图,再写出一个拓扑排序序列。 4. 基于图的深度优先遍历策略写一算法,判断以邻接表方式存储的无向图中连通分量的个数。

第九章 查找

一、章节学习目标与要求

1、理解各种查找表的定义、各种查找方法的思想以及构造查找表所依据的原则。

2、掌握线性表表示的静态查找表的顺序查找和折半查找算法及其性能分析方法;掌握二叉排序树的创建、查找、插入、删除算法及其性能分析方法;掌握AVL 树的平衡化旋转方法及其性能分析;掌握B-

树的插入和删除时结点的分裂和合

并方法;掌握Hash法的查找、构造方法平均查找长度的计算方法。

二、本章重点、难点

重点:各种树结构表示的动态查找表和Hash表的构造方法

难点:二叉排序树的删除、AVL树的旋转处理、B-树的插入和删除、Hash法的构造以及各种查找表的平均查找长度的计算方法

三、章节练习

(一)选择题:

1. ________二叉排序树可得到一个关键字的有序序列。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层序遍历

2.用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表中结点的_____相同。

A. 关键字

B. 元素值

C. 散列地址

D. 含义

3.利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是______。

A.O(n2)

B.O(nlogn)

C.O(n)

D. O(logn)

4.散列表的装填因子越大,则发生冲突的可能性就________。

A. 越小

B. 越大

C. 不确定

5.线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有_____个元素时查找效率最佳。

A. 16

B. 20

C. 25

D. 256

6.用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为______。

A. 15/7

B. 17/7

C. 18/7

D. 19/7

7.有序表(1,32,41,45,62,75,77,82,95,100),使用折半查找关键字为95的元素时,需要经过____次比较后才能查找成功。

A. 2

B. 3

C. 4

D.5

(二)判断题:

1. 折半查找和二叉排序树的查找时间性能一样。()

2. 在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉

排序树与删除前的二叉排序树形态相同。 ( ) 3. 根据B-树的定义,在9阶B-树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。 ( ) 4.折半查找时,要求线性表必须是有序的且以顺序结构存储。 ( ) (三)问答题:

1. 设有一组关键字序列{19,1,23,14,55,20,84,27,68,11,40}, (1) 按表中元素顺序构造一棵二叉排序树,画出这棵树,并求其在等概率情 况下查找成功时的平均查找长度。

(2)从空树开始,按表中元素顺序构造一棵2_3树(3阶B_树),若此后再删除55,84,画出每一步执行后2_3树的状态。

2. 设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{ 13,28,72,5,16,8,7,11 }在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

3. 关键字序列:13,28,72,5,16,18,7,11,24,h (key) = key mod 11,

表长为11,用线性探测再散列处理冲突,试填写下表并计算每个关键字的比较次数和等概率情况下查找成功时的平均查找长度。

4. 在地址空间为0-16的散列区中,对以下关键字序列(Jan,Feb,Mar,Apr,May, June,July,Aug,Sep,Oct,Nov,Dec)按链地址法处理冲突构造散列表,设散列函数H(x)=i/2,其中i 为关键字中第一个字母在字母表中的序号。画出该散列表并求在等概率情况下查找成功时的平均查找长度。

第十章 排序

一、章节学习目标与要求

1、理解排序相关的定义以及排序方法的各种分类,理解各种排序方法的基本思想和依据原则。

2、掌握内部排序的基本概念和性能分析方法;掌握插入排序、交换排序、选择排序等内排序的方法及其性能分析方法。

哈希表

比较次数 ASL=

二、本章重点、难点

重点:各类内部排序方法所依据的原则、特点及典型算法。

难点:希尔排序、快速排序、堆排序

三、章节练习

(一)选择题:

1. 下列方法中,________是稳定的排序方法。

A.堆排序 B. 希尔排序 C. 快速排序 D. 折半插入排序

2. 设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,

最好用________排序方法。

A. 冒泡排序

B. 快速排序

C. 堆排序

D. 希尔排序

3.下列序列中,______是堆。

A. {12,35,20,60,40,30}

B. {100,85,120,38,10,9,36}

C. {1,5,6,24,7,3,4 }

D. {38,24,15,20,30,46}

4.在待排序的元素序列基本有序时,效率最高的排序方法是__ ____。

A.插入排序

B.选择排序

C.快速排序

D. 归并排序

5.在下列排序方法中,某一趟结束后未必能选出一个元素放在其最终位置上的是_______。

A. 堆排序

B. 起泡排序

C. 快速排序

D. 直接插入排序

6.对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86},则其使用的排序方法为_______。

A. 插入排序

B. 选择排序

C. 快速排序

D. 起泡排序

7. 下列方法中,________算法的时间复杂度为O(n2)。

A. 堆排序

B. 希尔排序

C. 快速排序

D. 直接插入排序

8. 对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。

A. O(logn)

B. O(nlogn)

C. O(n)

D.O(n2)

(二)判断题:

1.快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。()

2.对一个堆按层次遍历,不一定能得到一个有序序列。()

3.由于希尔排序的最后一趟与直接插入排序过程相同,所以前者一定比后者花费

的时间多。()4.快速排序算法在待排序数据有序时最不利于发挥其长处。()(三)问答题:

1.在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

2.判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。

1){ 5,26,20,60,80,35,53,70 }

2){ 26,33,35,29,19,12,22 }

3.已知关键字序列{70,83,100,65,10,9,7,32},写出直接插入排序和快速排序每一趟结束时的关键字状态。

4.设关键字集合为{10,2,14,8,12,13},

(1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。

(2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

考试模拟题

客观题部分

一、单项选择题:(每空2分,共20分)

1.单链表是线性表的一种________的存储结构。

A. 顺序存取

B. 随机存取

C. 索引存取

2.栈和队列的共同点是________。

A. 都是后进先出

B. 都是先进先出

C. 都是只允许在端点处插入和删除元素

D.无共同点

3.设s="HE IS A WORKER",t="WORKER"。则

index(s,t,5)的返回值是________。

A. 4

B. 5

C. 6

D. 9

E. 10

4.串是一种特殊的线性表,其特殊性体现在________。

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

5.树最适合用来表示_________。

A. 有序数据元素

B. 无序数据元素

C.元素之间具有分支层次关系的数据 D. 元素之间无关联的数据6.4个顶点的无向完全图有__________条边。

A. 6

B. 12

C. 16

D. 20

7.散列表的装填因子越大,则发生冲突的可能性就_________。

A. 越小

B. 越大

C. 不确定

8. 在长度为n的有序表中折半查找一个元素的平均查找长度是_____。

A.O(n2)

B.O(nlogn)

C.O(n)

D. O(logn)

9.下列方法中,________是不稳定的排序方法。

A. 折半插入排序

B. 直接插入排序

C. 冒泡排序

D. 堆排序

10.________二叉排序树可得到一个关键字的有序序列。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层序遍历

二、是非题:(每题1分,共10分)(说明:正确的选“A”,错误选“B”)

1.线性表的顺序存储结构优于链式存储结构。()

2.空串和空格串是相同的。()

3.图结构中,每个结点的前驱和后续都可以有任意多个。()

4.快速排序算法在待排序数据有序时最不利于发挥其长处。()

5.连通网的最小生成树是唯一的。()

6.栈是FIFO的线性表。()

7.由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()

8.若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()9.折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。()10.在一棵非空二叉树的中序遍历序列中,根结点的右边只有其右子树上的所有结点。()

主观题部分

一、简答题:(50分)

1. 若线性表要求以最快的速度存取而表中元素变动不大,则应采取什么存储结构(顺序或链式结构)?为什么?(10分)

2.将下图所示森林转化为二叉树并在其上标出中序全线索。(10分)

3.已知如右图所示的有向图,写出该图的:

(1)邻接矩阵 (2)一个可能的拓扑有序序列。(10分)

4.设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{ 13,28,72,5,16,8,7,9,11,29 }在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。(10分)

5.对于序列{ 26,33,35,29,19,12,22 },

(1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。(5分)(2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。(5分)

二、算法设计题:(20分)

1、编写递归算法,计算二叉链表存储的二叉树的结点数目。(10分)

2、基于图的深度优先遍历策略写一算法,判断以邻接表方式存储的无向图中连通分量的个数。(10分)

附:答案或答案要点

第一章章节练习答案

(一)选择题:

1.D 2.C 3.A 4.C 5.A 6.B 7.B 8.D

(二)判断题:1.×2.√ 3. ×4.√

第二章章节练习答案

(一)选择题:1.B, A 2.C 3.C 4.C 5.A, B, C 6.B, A (二)判断题:1.√2.√3.√

(三)问答题:

1.应采用顺序结构。因为顺序表是随机存取的存储结构,在顺序表中存取任何元素所花的时间都一样。而链表是顺序存取的存储结构。

2.应采用链式结构。因为在链表中是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素,效率高。

3.头结点在位置上可视为首元结点的前驱,则做插入/输出操作时,i=1(即插入或删除的位置是1)时不需要做特别处理,否则i=1时需要修改头指针。(四)算法题:

1.status insert_L (LinkList L, ElemType x)

{/*带头结点*/

LinkList p,s;

for (p=L; p->next && p->next->datanext);

s=(LinkList )malloc(sizeof(LNode));

if (!s) return OVERFLOW;

s->data=x; s->next=p->next; p->next=s;

return OK;

}

2.status insert_Sq(SqList *va,ElemType x)

{

int i;

if( va->length==va->listsize) exit OVERFLOW;

for( i=va->length-1;i>=0 && va->elem[i]>x;--i)

va->elem[i+1]= va->elem[i];

va->elem[i+1]=x; va->length++;

return OK;

}

3.void reverse(LinkList L)

{/*带头结点*/

LinkList p;

p=L->next; L->next=NULL;

for(; p; p=p->next){

q=p->next;

p->next=L->next;

L->next=p;

}

}

第三章章节练习答案

(一)选择题:1.C 2.C 3. B 4.C 5. B, A 6. A,C (二)判断题:1.√2.×3.√ 4.√

(三)问答与算法题:

1.所有可能的输出序列有:{ABC}、{ACB}、{BAC}、{BCA}、{CBA} 2.算法:

#define MAXQSIZE 100

typedef struct {

ElemType *elem;

int front;

int length;

}CycQueue;

status EnQueue(CycQueue *Q, ElemType e)

{

if (Q->length==MAXQSIZE) return ERROR;

Q->elem[(Q->front+Q->length) % MAXQSIZE]=e;

Q->length++;

return OK;

}

status DeQueue(CycQueue *Q, ElemType *e)

{

if (Q->length==0) return ERROR;

*e= Q->elem[Q->front];

Q->length - -;

return OK;

}

第四章章节练习答案

(一)选择题:1.B 2. D 3. B 4. D 5. B 6. A

(二)判断题:1.× 2.× 3.× 4.×

第七章章节练习答案

(一)选择题:1. B 2. A 3. B 4. B

(二)判断题:1. √ 2. √ 3.√ 4. √ 5. ×(三)问答题:

1.

数据结构考试试题及答案

数据结构 一、单选题 1. 计算机算法指的是(b )。 A.程序B.问题求解步骤的描述C.调度方法D.排序方法 2. 以下数据结构中,(a )个是非线性数据结构。 A.树B.字符串C.队D.栈 3. 对于顺序存储的线性表,访问元素和插入元素的时间复杂度分别为:(c )。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是(b )。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A.n-1 B.n C.n(n-1)/2 D.n(n-1) 6. 循环队列存储在数组A[0..m]中,则入队时的操作为( d ) A.rear=rear+1 B.rear=(rear+1)mod(m-1) C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为(d ) A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( b )A.9 B.11 C.15 D.不确定 9. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当以列为主序存放时,元素A[5,8]的首地址为( b )。A.BA+141 B.BA+180 C.BA+222 D.BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A.n-1 B.n C.n/2 D.n+1 11.有关二叉树的下列说法正确的是( b ) A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 12.关键路径是AOE网中( a )。 A.从源点到汇点的最长路径B.从源点到汇点的最短路径 C.最长回路 D.最短路径(从源点到汇点的所有路径中,经过弧的数目最多的路径) 13.若查找每个记录的概率相等,则在具有n个记录的连续文件中采用顺序查找查找一个记录,其平均查找长度ASL为(c)。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n 14.就平均性能而言,目前最好的内部排序方法是(d ) A.冒泡排序B.希尔排序C.堆排序D.快速排序 15.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(d )A.head(tail(LS)) B.tail (head (LS) C.head(tail(head(tail(LS)))) D.head(tail(tail (head (LS)))) 17.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( a ) A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B. 在第i个结点后插入一个新结点(1≤i≤n)

大数据考试题含答案精编WORD版

大数据考试题含答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

1 多选传统大数据质量清洗的特点有: A. 确定性 B. 强类型性 C. 协调式的 D. 非确定性 2 多选以下选项中属于数据的作用的是()。 A. 沟通 B. 验证假设 C. 建立信心 D. 欣赏 3 多选数据建立信心的作用需具备的条件包括()。 A. 可靠数据源 B. 多方的数据源 C. 合适的数据分析 D. 信得过的第三方单位 4 多选数据只有在与()的交互中才能发挥作用。

A. 人 B. 物 C. 消费者 D. 企业 5 单选大数据可能带来(),但未必能够带来()。 A. 精确度;准确度 B. 准确度;精确度 C. 精确度;多样性 D. 多样性;准确度 6 多选大数据的定义是: A. 指无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合 B. 任何超过了一台计算机处理能力的数据量 C. 技术 D. 商业 7 多选大数据五大类应用方向是: A. 查询

B. 触达 C. 统计 D. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准? A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值? A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在:

A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法? A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述()所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括: A. 网络监测

郑州大学远程教育在线测试答案结构力学

《结构力学》第01章在线测试 《结构力学》第01章在线测试剩余时间:58:31 答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。 第一题、单项选择题(每题1分,5道题共5分) 1、对结构进行强度计算,是为了保证结构 A、既经济又安全 B、美观实用 C、不致发生过大的变形 D、不发生刚体运动 2、杆系结构中的构件的长度 A、等于截面的高和宽 B、与截面的高和宽是同一量级 C、远远小于截面的高和宽 D、远远大于截面的高和宽 3、结构力学的研究对象是 A、单根杆件 B、杆件结构 C、实体结构 D、板壳结构 4、可动铰支座有几个约束反力分量 A、一个 B、两个 C、三个 D、四个 5、滑动支座有几个约束反力分量 A、一个 B、两个 C、三个 D、四个 第二题、多项选择题(每题2分,5道题共10分) 1、下列哪些约束可以约束杆端的转动? A、可动铰支座 B、固定铰支座 C、定向支座

D、滑动支座 E、固定端 2、下列哪种情况不是平面结构 A、所有杆件的轴线都位于同一平面内,荷载也作用在该平面内 B、所有杆件的轴线都位于同一平面内,荷载与该平面垂直 C、所有杆件的轴线都位于同一平面内,荷载与该平面平行 D、所有杆件的轴线都不位于同一平面内 E、荷载不作用在结构的平面内 3、下列哪种情况应按空间结构处理 A、所有杆件的轴线都位于同一平面内,荷载与该平面垂直 B、所有杆件的轴线都不位于同一平面内 C、所有杆件的轴线都位于同一平面内,荷载也作用在该平面内 D、所有杆件的轴线都位于同一平面内,荷载与该平面平行 E、荷载不作用在结构的平面内 4、对结构进行几何组成分析,是为了 A、保证结构既经济又安全 B、保证结构不致发生过大的变形 C、使结构美观实用 D、保证结构不发生刚体运动 E、寻找恰当的求解方法 5、铰结点的约束特点是 A、约束的各杆端不能相对移动 B、约束的各杆端可相对转动 C、约束的各杆端不能相对转动

数据结构试题及答案(免费)

一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C.正确性D.时空复杂度 2. 2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结 点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种()。 A.有向图B.无向图C.无向无环图D.有向无环图 6. 6.采用开放定址法处理散列表的冲突时,其平均查找长度()。 A.低于链接法处理冲突 B. 高于链接法处理冲突 C.与链接法处理冲突相同D.高于二分查找 7.7.若需要利用形参直接访问实参时,应将形参变量说明为()参数。 A.值B.函数C.指针D.引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具 有相同的()。 A.行号B.列号C.元素值D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为()。 A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题(每题 6 分,共24分) 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N(M:N)的联系时,称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行,删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度 为_________,在表尾插入元素的时间复杂度为____________。

郑州大学远程教育本科计算机在线测试答案9章

《计算机应用基础》第09章在线测试 《计算机应用基础》第09章在线测试剩余时间:56:56 答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。 第一题、单项选择题(每题1分,5道题共5分) 1、多媒体一般不包括以下媒体类型____。 A、图形 B、图像 C、音频 D、视频 2、下面,____不是多媒体创作所必须的硬件设备。 A、扫描仪 B、数码相机 C、彩色打印机 D、图形输入板 3、下面____是音频文件格式。 A、WAV格式 B、JPG格式 C、DAT格式 D、MIC格式 4、下面____属于三维动画制作软件工具。 A、3DS MAX B、Firworks C、Photoshop D、Authorware 5、常见的多媒体计算机升级套件一般不包括____。 A、声霸卡 B、多媒体视霸卡 C、光驱 D、视频压缩卡 第二题、多项选择题(每题2分,5道题共10分) 1、多媒体创作所需要的硬件设备包括______ A、扫描仪 B、数码相机 C、彩色打印机

D、图形输入板 2、下面______是静态图像文件格式 A、BMP格式 B、TIFF格式 C、JPEG格式 D、MPEG格式 E、GIF格式 3、下面______是动态图像文件格式 A、SND格式 B、AVI格式 C、MPG格式 D、SWF格式 E、MOV格式 4、下面______是音频文件格式 A、WAV格式 B、MID格式 C、DAT格式 D、MIC格式 E、MP3格式 5、下面______属于音频播放软件工具 A、Windows Media Player B、GoldWave C、QuickTime D、Kai’s Power Show

郑大远程电路在线测试答案

郑大远程电路在线测试答案 《电路》第01章在线测试第一题、单项选择题1、理想电流源的电流为定值,电压为,且外电路决定.A、常数B、任意值C、零D、正值2、基尔霍夫电流定律是的体现.A、能量守恒B、电荷守恒C、功率守恒D、电压平衡3、基尔霍夫定律适用于电路.A、集总参数B、分布参数C、非线性DD、线性4、高电位点指向低电位点的方向,是电压的.A、参考方向B、实际方向C、关联参考方向D、非关联参考方向5、已知元件吸收的功率为P=-5W,在关联参考方向下,电压为5V,则电流为A.A、-1 B、1 C、-5 D、5 第二题、多项选择题1、电容元件的电压和电流关系式可以看出.AA、电流的大小和方向取决于电压的大小BB、电压增高时,电容器充电C、

电压不随时间变化时,电容相当于短路DD、电压不随时间变化时,电容相当于开路2、下列元件中属于动态元件的有.A、电阻B、电感C、电容D、电压源3、下列元件中属于储能元件的有.A、电容B、电流源C、电阻D、电感4、当施加于电容元件上的电压不随时间变化时,电容元件相当于.AA、电流为零的电流源BB、开路线C、电压为零的电压源DD、受控电压源5、电感元件和电容元件具有的共同性质是.A、动态元件B、有源元件C、耗能元件D、记忆元件第三题、判断题1、线性和非线性电容元件的库伏特性都是一条通过原点的直线.错误2、当理想电压源的数值为零时,可用一条短路线来代替.正确3、当理想电流源的数值为零时,可用一条短路线来代替.错误4、电路的两类约束为结构约束和元件约束.正确5、无论电压和电流的参考方向如何,电阻元件总是服从欧姆定律.错误《电

路》第02章在线测试第一题、单项选择题1、时不变线性无源元件,线性受控源和独立电源组成的电路,称为.A、线性时不变电路B、线性时变电路C、非线性时不变电路D、非线性时变电路2、当电路中的独立电源都是直流电源时,这类电路简称为.A、交流电路B、直流电路C、线性电路D、非线性电路3、几个电阻首尾分别连在一起,这种连接为电阻的.A、串联B、并联C、混联D、三角形连接4、实际电压源的电路模型是一理想电压源和一电阻的.A、串联B、并联C、混联D、三角形连接5、并联电阻的等效电阻必任一个并联的电阻.A、大于B、等于C、小于D、不小于第二题、多项选择题1、通过变换,可以用一个电阻等效的有.AA、串、并联电阻BB、三角形连接的电阻C、仅含电阻的线性无源一端口网络DD、RC串联电路2、任一含源二端电阻网络对外电路而言一般可等效

数据结构试题及答案

数据结构试题? 一、?单选题(每题 2 分,共20分) 1.1.???? 对一个算法的评价,不包括如下( B )方面的内容。 A.健壮性和可读性B.并行性 C.正确性 D.时空复杂度 2.2.???? 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点, 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3,则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种( D )。 A.有向图 B.无向图 C.无向无环图D.有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时,其平均查找长度( B )。 A.低于链接法处理冲突 B. 高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 7.7.???? 若需要利用形参直接访问实参时,应将形参变量说明为( D )参数。 A.值 B.函数 C.指针 D.引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有 相同的( A )。 A.行号B.列号 C.元素值 D.非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为( D )。 A.O(log 2n) B.O(nlog 2 n) C.O(n) D.O(n2) 10.10. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题(每题 6 分,共24分) 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N(M: N)的联系时,称这种结构为图(或图结构)。 2. 2.队列的插入操作是在队列的__队尾___进行,删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

郑州大学远程教育本科计算机在线测试答案6章

《计算机应用基础》第06章在线测试 《计算机应用基础》第06章在线测试剩余时间:50:21 答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。 第一题、单项选择题(每题1分,5道题共5分) 1、下列IP地址中,非法的IP地址组是____。 A、与 B、与 、与D、与10.10.3.1 2、网上共享的资源有____、____和____。 A、硬件软件数据 B、软件数据信道 C、通信子网资源子网信道 D、硬件软件文件 3、TCP协议称为____。 A、网际协议 B、传输控制协议 C、Nerwork 内部协议 D、中转控制协议 4、用于解析域名的协议是____。 A、HTTP B、DNS C、FTP D、SMTP 5、支持局域网与广域网互连的设备称为____。 A、转发器 B、以太网交换机 C、路由器 D、网桥 第二题、多项选择题(每题2分,5道题共10分) 1、关于调制解调器下列叙述正确的是_____ A、解调是把计算机中的数字信息转换成模拟信息的过程 B、调制是把电话等模拟信号重新转换成数字信息的过程

C、解调是把电话等模拟信号重新转换成数字信息的过程 D、调制是把计算机中的数字信息转换成模拟信息的过程 2、网络按规模大小一般可分为三种不同的类型,它们是______ A、互联网 B、城域网 C、局域网 D、广域网 3、在浏览器网上的中文网页时,常见的汉字编码方案有_____ A、GB2312 B、UTF-8 C、HZ D、BIG5 4、收发电子邮件可以通过_________等实现 A、使用Outlook Express B、Web方式 C、使用Foxmail D、使用FrontPage 5、下面_________是互联网提供的常见服务 A、聊天室 B、BBS C、www D、ftp 第三题、判断题(每题1分,5道题共5分) 1、目前,在互联网上最流行的动画制作工具是MacroMedia公司的Flash。

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲,数据结构主要分为()、()、()和()。 【解答】集合,线性结构,树结构,图结构 ⑷数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:()和()。 【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系 ⑸算法具有五个特性,分别是()、()、()、()、()。 【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性 ⑹算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。 【解答】自然语言,程序设计语言,流程图,伪代码,伪代码 ⑺在一般情况下,一个算法的时间复杂度是()的函数。 【解答】问题规模 ⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。 【解答】Ο(1),Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C,D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示。

数据结构期末考试题及标准答案

数据结构期末考试题及标准答案

————————————————————————————————作者:————————————————————————————————日期:

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

大数据时代题目及答案(三套试题仅供参考)

大数据时代题目及答案(三套试题仅供参考)

第一套试题 1、当前大数据技术的基础是由(C)首先提出的。(单选题,本题2分) A:微软 B:百度 C:谷歌 D:阿里巴巴 2、大数据的起源是(C )。(单选题,本题2分) A:金融 B:电信 C:互联网 D:公共管理 3、根据不同的业务需求来建立数据模型,抽取最有意义的向量,决定选取哪种方法的数据分析角色人员是(C)。(单选题,本题2分) A:数据管理人员 B:数据分析员 C:研究科学家 D:软件开发工程师 4、(D )反映数据的精细化程度,越细化的数据,价值越高。(单选题,本题2分) A:规模 B:活性 C:关联度 D:颗粒度 5、数据清洗的方法不包括( D)。(单选题,本题2分) A:缺失值处理 B:噪声数据清除 C:一致性检查 D:重复数据记录处理 6、智能健康手环的应用开发,体现了( D)的数据采集技术的应用。(单选题,本题2分) A:统计报表 B:网络爬虫 C:API接口 D:传感器 7、下列关于数据重组的说法中,错误的是(A)。(单选题,本题2分) A:数据重组是数据的重新生产和重新采集 B:数据重组能够使数据焕发新的光芒 C:数据重组实现的关键在于多源数据融合和数据集成 D:数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建,不包含( C)。(单选题,本题2分) A:数字城市 B:物联网 C:联网监控 D:云计算 9、大数据的最显著特征是(A)。(单选题,本题2分) A:数据规模大 B:数据类型多样 C:数据处理速度快 D:数据价值密度高10、美国海军军官莫里通过对前人航海日志的分析,绘制了新的航海路线图,标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的(B )。(单选题,本题2分) A:在数据基础上倾向于全体数据而不是抽样数据 B:在分析方法上更注重相关分析而不是因果分析 C:在分析效果上更追究效率而不是绝对精确 D:在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中,错误的是(D)。(单选题,本题2分) A:数据规模大 B:数据类型多样 C:数据处理速度快 D:数据价值密度高12、当前社会中,最为突出的大数据环境是(A)。(单选题,本题2分) A:互联网 B:物联网 C:综合国力 D:自然资源 13、在数据生命周期管理实践中,( B)是执行方法。(单选题,本题2分) A:数据存储和备份规范 B:数据管理和维护 C:数据价值发觉和利用 D:数据应用开发和管理 14、下列关于网络用户行为的说法中,错误的是(C)。(单选题,本题2分) A:网络公司能够捕捉到用户在其网站上的所有行为 B:用户离散的交互痕迹能够为企业提升服务质量提供参考 C:数字轨迹用完即自动删除 D:用户的隐私安全很难得以规范保护 15、下列关于计算机存储容量单位的说法中,错误的是( C)。(单选题,本题2分) A:1KB<1MB<1GB B:基本单位是字节(Byte) C:一个汉字需要一个字节的存储空间 D:一个字节能够容纳一个英文字符, 16、下列关于聚类挖掘技术的说法中,错误的是(B)。(单选题,本题2分) A:不预先设定数据归类类目,完全根据数据本身性质将数据聚合成不同类别

郑州大学远程教育《商务谈判》在线测试题大合集

郑州大学远程教育《商务谈判》在线测试题最新全集 商务谈判》第01章在线测试剩余时间:56:49 答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。 第一题、单项选择题(每题1分,5道题共5分) 1、“谈判可以解决任何问题”的观点是指( ) A、什么问题都可以无条件地通过谈判解决 B、什么问题都可以有条件地通过谈判解决 C、企业间的全部交易都可以通过谈判解决 D、谈判可以协商解决贸易中的所有问题 2、要想获得理想的谈判结果,最重要的是( ) A、谈判策略的运用 B、谈判地点的确立 C、谈判人员的确定 D、谈判时间的确定 3、谈判是------发展的产物 A、市场 B、市场经济 C、计划经济 D、人际交往 4、在商务谈判中,双方地位平等是指双方在___上的平等。 A、实力 B、经济利益 C、法律 D、级别 5、谈判前应该如何进行准备( ) A、认真准备 B、重要的谈判准备,不重要的谈判不准备 C、从来不准备 D、适当准备 第二题、多项选择题(每题2分,5道题共10分) 1、你是如何认识谈判的?( ) A、是两方以上的谈话 B、是一种交际手段 C、是解决难题的一种方式

D、是一门艺术 2、你认为谈判高手是指( ) A、从事谈判活动的人 B、谈判专家 C、掌握谈判谋略和技巧的人 D、外交官 3、善于交际在谈判中的作用是 A、使谈判结果对已方更为有利 B、能消除谈判的障碍 C、有助于达成协议 D、推动谈判进程 4、你认为谈判经验与谈判成功的关系是( ) A、有比没有更好 B、经验是最重要的 C、经验无足轻重 D、经验是谈判成功的保证 5、你认为谈判的主要作用是( ) A、满足了人们的要求 B、改善了人们之间的关系 C、解决了复杂的问题 D、争取了更有利的价格 第三题、判断题(每题1分,5道题共5分) 1、谈判经验是谈判成功的保证 正确错误 2、谈判可以解决任何问题

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

郑州大学《管理学》在线测试

《管理学》第01章在线测试 A B C D 管理追求的是 A B C D 美国管理学家卡茨认为,一个主管人员至少应具有的三大基本技能 A B C D 管理的二重性是( A B C D 在企业中,下列何种各种人际关系是主导和核心( A B C D

A、搞好人际关系 B、管理管理者 C、传递信息 D、制定决策 E、管理工人和工作 3、3.管理的社会属性体现着生产资料所有者指挥劳动、监督劳动的意志,因此管理与下列因素相联系() A、生产力 B、生产关系 C、社会制度 D、科学技术 E、社会化大生产 4、4.管理学的特征包括( ) A、自然性 B、综合性 C、历史性 D、不精确性 E、社会性 5、5.学习和研究管理学的方法有( ) A、唯物辨证法、 B、系统方法 C、理论联系实际的方法 D、案例分析法 E、统计分析法 第三题、判断题(每题1分,5道题共5分) 1、1.管理就等于计划、组织、指挥、协调和控制等。() 正确错误 2、2.管理的本质是一种对管理者的思维起指导作用的方法论即管理哲学。()

正确错误 成功管理者一定是有效管理者。( 正确错误 管理的艺术性强调其实践性,没有实践则无所谓艺术。( 正确错误 系统方法就是用信息的观念来分析、研究和学习管理学的原理和从事管理活动。( 正确错误 《管理学》第02章在线测试 A B C D 霍桑试验的第四个阶段中的限制产量是由于存在( A B C D 下面管理学家 A B C D .把组织看作是一个有机的“合作系统”的组织理论是 A B C D .认为在管理中没有什么一成不变、普遍适用的“最好的”管理理论和方法,这种观点源自于( A B C D

数据结构试题及答案

第一章概论 一、选择题 1、研究数据结构就是研究(D)。 A. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D.数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是(A)。 A.空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D.数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素,集合中每一个元素均只有一个前驱,除了最后一个元素有唯一后继)(链表、栈、队列、数组、串) A. 图B. 树??C.广义表(线性表的推广) D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A.可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 for(i=0;i

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

十套数据结构试题与答案

数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 (一) (二) (三) (四) (五) (六) (七 )(八 ) (九 ) (十 ) 9 12 15 17 19 21 24 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 (一) (二) (三 ) (四 ) (五 ) (六) (七) (八) (九) (十 ) 27 28 29 31 33 35 37 38 39 40 数据结构试卷(一) 、单选题(每题 栈和队列的共同特点是(A ) 。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 用链接方式存储的队列,在进行插入运算时 (C ). 头、尾指针都要修改 头、尾指针可能都要修改 (D ) 线性表 2分,共20分) 1. 2. A. C. 3. A. 4. 仅修改头指针 B. 仅修改尾指针 D. 以下数据结构中哪一个是非线性结构? 队列 B.栈 C. 设有一个二维数组 A[m][ n],假设 个空间,问 676(10),每个元素占 制表示。 .688 D. 二叉树 A[2][2]存放位置在 (10)存放在什么位置?脚注(10)表示用10进 A[0][0] 存放位置在644(10), A[3][3] .678 C C ) 。 B. A 5.树最适合用来表示( A.有序数据元素 C.元素之间具有分支层次关系的数据 二叉树的第k 层的结点数最多为(D ). k .2 -1 B.2K+1 C.2K-1 若有18个元素的有序表存放在一维数组 6. A 7. 692 D . 696 D. 无序数据元素 乙间无联系的数 据 元素之 f k-1 D. 2 A[19]中,第一个元素放 A[1]中,现进行二 分查找,则查找 A : 3 ]的比较序列的下标依次为 (C ) A. 1 , 2, 3 B. 9 , 5, 2, 3 C. 9 , 5, 3 D. 9 , 4, 2, 3 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 D. O 8. A. O (1) B. O (n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选用 H (K ) =K %9作为散列函数,则散列地址为 1的元素有(D )个, A . 1 B . 2 C . 3 10. 设有6个结点的无向图,该图至少应有 ( A.5 B.6 C.7 D.8 二、填空题(每空 1分,共26分) 1.通常从四个方面评价算法的质量: _ 高效率 _______ 和―强壮性 _______ 。 1. 一个算法的时间复杂度为(n 3 +nlog 2n+14n)/ n 2 ,其数量级表示为 —o(n) ____________________ 。 2. 假定一棵树的广义表表示为 A (C, D (E , F , G , H( I , J )),则树中所含的结点数为 __________ 个,树的深度为 ____________ ,树的度为 ___________ 。 .4 条边才能确保是一个连通图。 正确性 易读性

相关文档
相关文档 最新文档