数据结构第四章测试(长春理工大学精品课)

数据结构测试（长春理工大学精品课）

第4章串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（）查看答案

A．串是字符的有限序列B．空串是由空格构成的串

C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储

正确答案是B

解释：空串是什么字符都没的串，空格串是由空格组成的串。收起

2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）查看答案

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###G1234

正确答案是D收起

3．已知串S=‘aaab’,其Next数组值为（）。查看答案

A．0123 B．1123 C．1231 D．1211

正确答案是A

解释：j=1时，next[j]取0收起

4．若串S=‘software’,其子串的数目是（）。查看答案

A．8 B．37 C．36 D．9

正确答案是B

解释：长度为1的子串有8个，长度为2的子串有7个......长度为8的子串有1个，还有一个空串，8+7+6+5+4+3+2+1+1=37个。

收起

5．串的长度是指（）查看答案

A．串中所含不同字母的个数B．串中所含字符的个数

C．串中所含不同字符的个数D．串中所含非空格字符的个数

正确答案是B

解释：串的定义由字符组成的序列。

收起

二、填空题

1．组成串的数据元素只能是________。查看答案

正确答案是字符收起

2．INDEX（‘DATASTRUCTURE’，‘STR’）=________。查看答案

正确答案是5

解释：求子串的位置，匹配后子串第一个字符在主串中的位置。收起

3．知U=‘xyxyxyxxyxy’；t=‘xxy’；

ASSIGN（S，U）；

ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；

ASSIGN（m，‘ww’）

REPLACE（S，V，m）= ________。查看答案

正确答案是‘xyxyxywwy’

解释：s串中为‘xyxyxyxxyxy’v串中为‘xxyx’m串中为‘ww’，所以在s串中用m串替换v串，即为答案。收起

4．模式串P=‘abaabcac’的next函数值序列为________。查看答案

正确答案是01122312

解释：根据求next[j]的算法收起

5．一个字符串中________称为该串的子串。查看答案

正确答案是任意个连续的字符组成的子序列

解释：子串必须是连续字符序列收起

6．空格串是指__(1)__，其长度等于___(2)__。查看答案

正确答案是(1) 由空格字符（ASCII值32）所组成的字符串(2)空格的个数

收起

三、应用题

1．已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。查看答案解：

根据求next[j]的定义，可求解模式串t的next和nextval值如下：

收起

2．设字符串S=‘aabaabaabaac'，P=‘aabaac'

（1）给出S和P的next值和nextval值；

（2）若S作主串，P作模式串，试给出利用BF算法和KMP算法的匹配过程。查看答案

解：

（1）S的next与nextval值分别为012123456789和002002002009，p的next与nextval值分别为012123和002003。

（2）利用BF算法的匹配过程：利用KMP算法的匹配过程：

第一趟匹配：aabaabaabaac 第一趟匹配：aabaabaabaac

aabaac(i=6,j=6) aabaac(i=6,j=6)

第二趟匹配：aabaabaabaac 第二趟匹配：aabaabaabaac

aa(i=3,j=2) (aa)baac

第三趟匹配：aabaabaabaac 第三趟匹配：aabaabaabaac a(i=3,j=1) (成功) (aa)baac

第四趟匹配：aabaabaabaac

aabaac(i=9,j=6)

第五趟匹配：aabaabaabaac

aa(i=6,j=2)

第六趟匹配：aabaabaabaac

a(i=6,j=1)

第七趟匹配：aabaabaabaac

(成功) aabaac(i=13,j=7)

收起

数据结构考试题库

数据结构考试题库

绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。 3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。 4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。 5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。 7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1.数据的不可分割的基本单位是(D)。 A.元素 B.结点 C.数据类型 D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。 A.正确 B.不正确 C.不确定 D.无法选择 3.线性结构是指数据元素之间存在一种(D)。 精心整理，用心做精品2

A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 4.在数据结构中，从逻辑上可以把数据结构分成(A)。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表若采用链式存储结构时，要求内存中可用存储单元的 地址( D)。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 三、简答题 1.算法的特性是什么。 答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构 一、填空题 1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。 2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。 3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。 5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。 6.子串的定位操作通常称做串的(模式匹配)。 精心整理，用心做精品3

长春理工大学2018—2019学年

长春理工大学2018—2019学年 先进班级和先进个人评选公示 为激励广大学生争先创优，在全校形成争当先进的良好氛围，学校依据《长春理工大学关于先进班级和先进个人的评选办法》，经各学院评定、学生工作部（处）审核，共评选出先进班级40个，三好学生标兵7名，三好学生282名，优秀学生干部350名。现将2018—2019学年先进班级和先进个人名单予以公示： 一、先进班级 理学院 1601211班 1601214班 1701211班 1701213W班 1801212班1801211W班 光电工程学院 1602123班 1702111班 1702121班 1702221班 1802125班机电工程学院 1703211班 1703312班 1803114班 1803311班 电子信息工程学院 1704113班 1704114班 1704211班 1804111班 1804124班计算机科学技术学院 1605221班 1605222班 1705111班 1805214班 材料科学与工程学院 1606211班 1706111班

化学与环境工程学院 1707122班 1807121班 生命科学技术学院 1708211班 经济管理学院 1809223班 1809231班 1709111班 1709211班外国语学院 1710111班 1810122班 文学院 1611212班 1711111班 1811112班 法学院 1712212班 人工智能学院 1813022班 二、三好学生标兵 理学院 腾新月 光电工程学院 涂益君 计算机科学技术学院 韩睿鹏 生命科学与技术学院 赵鑫

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

《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■

数据结构测验122答案

数据结构测验二一、单项选择题： 1．任何一棵二叉树T，如果其终端结点数为n o ，度为2的结点数为n 2 ，则 （）。 A．n o =n 2 +1 B． n 2 =n +1 C．n =2n 2 +1 D．n 2 =2n +1 2．设X是一棵树，x’是对应于X的二叉树，则X的后根遍历和x’的（）遍历相同。 A．先序B．中序C．后序D．层次序3．深度为K的二叉树至多有（）个结点。 A. 2k B. 2k–1 C. 2k-1 D. 2k-1 -1 4．将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A．98 B．99 C．50 D．48 5．结点先序为XYZ的不同二叉树，那么它有（）不同形态。 A．3 B．4 C．5 D．6 6．某二叉树的先序和后序序列正好相反，则该二叉树一定是（）的二叉树。A．空或只有一个结点B．高度等于其结点数 C．任一结点无左孩子D．任一结点无右孩子 7．树最适合用来表示（）。 A．有序数据元素 B.无序数据元素 C.元素之间无联系的数据 D.元素之间有分支层次关系的数据8．二叉树在线索化后，仍不能有效求解的问题是（）。 A．前序线索二叉树中求前序后继 B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前趋 D．后序线索二叉树中求后序后继 9.判断线索二叉树中某结点p有左孩子的条件是（）。 A．p！＝null B．p-＞lchild!=null C．p->ltag==Thread D．p-＞ltag==Link 10．任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A．发生改变 B.不发生改变C．不能确定 D．以上都不对 11、任何一个无向连通图的最小生成树（）。 A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在

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 .没有共同点

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。

2010年数据结构期中考试试卷及答案

《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩： 一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（） 个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队 时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100， 若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一

数据结构考试题

一、单项选择 1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①C 、数据信息在计算机中的② A 以及一组相关的运算等的课程。 ①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2.以下数据结构中, D 是线性结构。 A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串 3.从逻辑上可以把数据结构分为 C 两大类。 A．动态结构和静态结构Ｂ．顺序结构和链式结构 Ｃ．线性结构和非线性结构Ｄ．初等结构和构造型结构 4.以下数据结构中, D 是线性结构。 A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串 5.以下数据结构中, D 是非线性结构。 A．栈Ｂ．二叉树Ｃ．队列Ｄ．字符串 6.数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① B 的有限集合，R是D上的② D 有限集合。 ①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ②A．操作Ｂ．映象Ｃ．存储Ｄ．关系 7.线性表的顺序存储结构是一种① A 的存储结构, 线性表的链式存储结构是一种的② B 存储结构。 A．随机存取Ｂ．顺序存取Ｃ．索引存取Ｄ．散列存取 .

8.线性表的逻辑顺序与存储顺序总是一致的，这种说法__B _。 A. 正确 B. 不正确 9.下面那一条是顺序存储结构的优点? (A) A . 存储密度大 B. 插入运算方便 C. 删除运算方便 D. 可以方便的用于各种逻辑结构的存储表示 10.线性表采用链式存储结构时, 要求内存中可用的存储单元的地址. A . 必须是连续的 B. 部分地址必须是连续的 C. 一定不连续 D. 连续和不连续都可以 11.表长为n的顺序存储的线性表, 当在任何位置上插入和删除一个元素的概率相等时, 插入一个元素所需要移动元素的平均次数为 E , 删除一个元素所需要移动元素的平均次数为 A A. (n-1)/2 B.n C. n+1 D. n-1 E. n/2 F. (n+1)/2 G. (n-2)/2 12.带头结点的单链表head为空的判定条件是_B___。 A. head= =NULL B. head->next= =NULL C. head->next= =head D. head!=NULL 13.在一个单链表中, 若删除p所指向结点的后继结点, 则执行_A___。 A. p->next= p->next->next B. p=p->next; p->next= p->next->next C. p= p->next->next D. p= p->next 14.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。 A. i B. n=i C. n-i+1 D. 不确定 .

长春理工大学创新学分

长春理工大学本科生创新学分实施管理办法（试行）通知 文章发表时间：2011-11-26 为加强对学生创新意识和实践能力的培养，提高学生的创造、创新与创业精神和实践能力，促进学生个性发展，落实创新学分制度，特制定本办法。 创新学分是指全日制本科生在校期间根据自己的特长和爱好从事超出本专业培养计划要求的科研和实践活动而取得具有一定创新意义的智力劳动成果，经教务处组织相关指导教师评审认定后给予奖励的学分。 一、认定范围及内容 （一）校级及以上各类学科竞赛奖励。 （二）大学生创新性实验计划项目。 （三）公开发表的作品和成果（科研成果、发明创造）。 二、认定对象和有效时间 创新学分获得的对象是在校本科生，创新学分的获取有效时间为本科生在校学习期间。 三、认定程序和学分登记 （一）学校每学期末受理创新学分的申报工作，由学生本人填写长春理工大学创新学分申请表，经指导教师同意，学生所在学院审核公示，报教务处审批。经批准可获得创新学分，并记入学生成绩档案。 （二）创新学分的登记统一在每学期末进行，具体实施程序为：每学期第十八周为学生申请（并附上必要的证明材料）、指导教师签署意见时间，第十九周为学院审核公

示时间，第二十周为教务处审批、反馈学院记载学分时间。 （三）如遇特殊情况，学校可以举行临时性创新学分评审会议，以及时评定学生的成果。 （四）根据学生获得的奖项及其创新学分的不同级别，获奖者可向所在学院或直接向教务处申请把创新学分列入相应的教学评价： A：取代专业教学的部分实验或相应的实践教学环节； B：申请作为本科毕业设计（论文）的一部分，并继续完成；作为毕业设计（论文）可到学院专业在指导教师的指导下答辩，亦可经学校教务处批准，由教务处聘请相关专业的教师组成答辩小组予以评定； C：取代某一门任选课学分。 （五）成绩登记表上的记载应明确创新学分的项目内容、获得学分、可代替科目（任选课程或实践环节）的类别（原则上代替同学科类的学分）。 四、评定的标准 （一）各类学科竞赛活动 主要包括：国际级、国家级、省部级、校级的各类竞赛。有大学生数学建模竞赛、大学生电子设计竞赛、大学生英语竞赛、ACM/ICPC(国际大学生程序设计竞赛)、大学生机械创新设计竞赛、大学生计算机程序设计竞赛、大学生计算机绘图竞赛、大学生化学实验竞赛、大学生创业计划竞赛、大学生课外科技作品竞赛、大学生广告艺术大赛、大学生环境艺术大赛及今后推出的校级及校级以上的学科竞赛等。

华师大数据结构期中考试试卷(含答案)

华东师范大学期中试卷 2007—2008学年第二学期 课程名称：______数据结构_____ 姓名：___________________ 学号：__________________ 专业：___________________ 年级/班级：__________________ 课程性质：专业必修 一、单项选择题(共18分，每题3分) 1. Stack has the property called last in and first out, then which of the following describes the property of Queue a) Last in and first out b) First in and last out c) First in and first out 2. A list of items from which only the item most recently added can be removed is known as a ( ) a) stack b) queue c) circular linked list d) list 3. If the following function is called with a value of 2 for n, what is the resulting output void Quiz( int n ) { if (n > 0) { cout << 0; Quiz(n - 1); cout << 1; Quiz(n - 1); } }

a) 00011011 b) c) d) 01100011 e) 001101 4. A heap is a list in which each entry contains a key, and, for all positions i in the list, the key at position i is at lease as large as the keys in positions 2i+2 and ( ), provided these positions exist in the list. a) 2i b) 2i-1 c) 2i-2 d) 2i+1 5. Given the recursive function int Func( /* in */ int i, /* in */ int j ) { if (i < 11) if (j < 11) return i + j; else return j + Func(i, j - 2); else return i + Func(i - 1, j); } what is the value of the expression Func(12, 15) a) 81 b) 62 c) 19 d) 72 e) none of the above 6. Shell sort finally perform an ordinary ( ) a) Heap sort b) Insertion sort c) Selection sort d) Quick sort 二、填空题（共22分，每空2分） 1. If the following function is called with a value of 75 for n, the resulting output is

《数据结构》教学设计方案

《数据结构》教学设计方案 1 课程的一般信息 1.1 教学对象 计算机科学与技术专业2012级本科学生 1.2 课程名称 《数据结构》 1.3 课程教材及分析 1.3.1 中文教材及分析 数据结构(C语言版)，严蔚敏，北京：清华大学出版社(国家精品课程配套教材)，2011.11。 该教材为国内关于数据结构最知名的教材之一，受到国内计算机教育界广泛的认可。 1.3.2 教材选取的背景 选取本教材的原因主要是受到本人对于该课程的教学改革驱动，在该课程教学中强调实践性，注重理论联系实际。 1.4 课程类型 专业必修课（开设时间为计算机科学学院各专业本科生二年级第一学期） 1.5 教师的基本信息 肖冰，1981年生，博士，讲师，计算机科学学院。主要研究方向为模式识别、机器学习、智能信息处理等。博士毕业后从事一线教学和科研工作，主讲了《计算机基础》、《ACCESS 数据库应用技术》，《数据结构》、《数据库原理与设计》及相关课程设计等课程。在Pattern Recognition（SCI二区）、Neurocomputing（SCI三区）、Signal Processing（SCI三区）、电子学报（中、英文版）等国际、国内权威期刊和会议上发表论文15篇，其中SCI检索6篇，EI检索9篇，在重要期刊上发表教学论文一篇。主持国家博士后科学基金、陕西省博士后科学基金、陕西师范大学中央高校基本科研业务费、西安电子科技大学优秀博士学位论文资助基金、陕西师范大学青年基金各一项，以第三完成人参与国家自然科学基金、博士点基金等多项科研项目。授权专利三项，获得陕西省科学技术奖一等奖（第三完成人）一项，陕西省自然科学优秀学术论文二等奖（第一完成人）一项。 2 该单元的教学目标 2.1 单元内容概要 第9章查找 第3节哈希表

数据结构考试试题

数据结构辅导试题一 一、简答问题： 1．四类数据结构 2．线性结构与非线性结构有何差别？ 3．简述算法的定义与特性。 4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？ 二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打 。1．（）二叉排序树或是一棵空树，或是具有下列性质的二叉树： 若它的左子树非空，则根结点的值大于其左孩子的值， 若它的右子树非空，则根结点的值大于其右孩子的值。 2．（）索引顺序表的特点是块内可无序，块间要有序。 3．（）子串是主串中任意个连续字符组成的序列。 4．（）线性结构只能用顺序结构存放，非线性结构只能用链表存放。 5．（）快速排序的枢轴元素可以任意选定。 三、单项选择题：(每小题1分，共4分) 1．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为： A、98 B、99 C、50 D、48 3. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是： A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9} B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30} 4. 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是： A）M1 B）M1+M2 C）M3 D）M2+M3 四、填空题：(每小题2分,共 20分) 1．设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M）, 为使函数具有较好性能，P应选 2．N个结点的二叉树采用二叉链表存放，共有空链域个数为 3．单链表与多重链表的区别是 4．在各种查找方法中，平均查找长度与结点个数无关的是 5．深度为6（根层次为1）的二叉树至多有个结点。 6．已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 7．在一个单链表中p所指结点之后插入s所指结点时,应执行 s->next= 和p->next= 的操作. 8．广义表((a,b),c,d)的表头是,表尾是 9．循环单链表LA中，指针P所指结点为表尾结点的条件是 10．在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用排序方法最好。 五、构造题：（每小题5分，共25分） 1．已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。2．设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散

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

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.以顺序方式存储，且数据元素有序

数据结构5-6章测试题(带答案)

《数据结构》第2教学单元测试练习题 一．选择 1．将一棵有100个结点的完全二叉树从根结点这一层开始，每一层上从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）根? 右孩子? A.98 B.99 C.50 D.48 2．以下说法错误的是( ) A.一般在赫夫曼树中，权值越大的叶子离根结点越近 B.赫夫曼树中没有度数为1的分支结点 C.若初始森林中共有n棵二叉树，最终求得的赫夫曼树共有2n-1个结点 D.若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的赫夫曼树 3．深度为6的二叉树最多有( )个结点 A．64 B.63 C.32 D.31 4．以下说法正确的是( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树的度肯定等于2 D.任何一棵二叉树的度可以小于2 5．设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，且根结点的右子树上有( d )个结点。根结点的左孩子上有( a )个结点。 A.n1-1 B.n1 C.n1+n2+n3 D.n2+n3+n4 6.对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A.0 B.1 C.2 D.不存在这样的二叉树 7．讨论树、森林和二叉树的关系，目的是为了( ) A.借助二叉树上的运算方法去实现对树的一些运算 B.将树、森林按二叉树的存储方式进行存储 C.将树、森林转换成二叉树 D.体现一种技巧，没有什么实际意义 8.已知某二叉树的后续遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( ) A.acbed B.deabc C.decab D.cedba 9.如果T2是由有序树T转化而来的二叉树，那么T中结点的前序就是T2中结点的( a ), 后序就是T2中结点的( b ) A.前序 B.中序 C.后序 D.层次序 10．深度为5的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10 11．以下说法错误的是( ) A.存在这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同 B.二叉树是树的特殊情形 C.由树转换成二叉树，根结点右子树总是空的 D.在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树 12．下列序列中，符合堆定义的是（） A.(100,80,55,60,50,40,58,35,20) B.( 100,80,55,60,50,40,35,58,20) C.( 100,80,55,58,50,40,60,35,20) D. ( 100,70,55,60,50,40,58,35,20) 13．算术表达式a+b*（c+d/e）转为后缀表达式后为( ) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ 14．设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( ) A.5 B.6 C.7 D.8 解析：总分支=1*4+2*2+3*1+4*1=15，则总结点=15+1=16 不为零的结点个数=4+2+1+1=8 为零的结点=总的-不为零的=16-8=8 15．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( ) A.9 B.11 C.15 D.不确定 16．设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点. A.13 B.12 C.26 D.25 17．设给定权值总数有n 个,其哈夫曼树的结点总数为( ) A.不确定 B.2n C.2n+1 D.2n-1 18．二叉树的第I层上最多含有结点数为( ) A.2I B.2I-1-1 C.2I-1 D.2I -1 19．一个具有1025个结点的二叉树的高h为( ) A.11 B．10 C.11至1025之间 D.10至1024之间20．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A.2h B.2h-1 C.2h+1 D.h+1 21．对于有n 个结点的二叉树, 其高度为( ) A.nlog2n B.log2n C.?log2n?|+1 D.不确定 22．在一棵高度为k的满二叉树中，结点总数为( ) A.2k-1 B.2k C.2k-1 D.?log2k?+1 23．高度为 K的二叉树最大的结点数为( ) A.2k B.2k-1 C.2k -1 D.2k-1-1 24．一棵树高为K的完全二叉树至少有( )个结点 A.2k–1 B.2k-1–1 C.2k-1 D.2k 25．利用二叉链表存储树，则根结点的右指针是( ) A.指向最左孩子 B.指向最右孩子 C.空 D.非空 26．二叉树先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是( ) A.E B.F C.G D.H 27．一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( ) A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是任意一棵二叉树 前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全。由本题可解答44题。 28．n个结点的线索二叉树上含有的线索数为( ) A.2n B.n－l C.n＋l D.n 线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。 29．由3 个结点可以构造出( a )棵不同的树, ( d )棵不同的二叉树 A.2 B.3 C.4 D.5 30.分别以下列序列构造二叉查找树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）

长春理工大学教务处

长春理工大学教务处 教务处〔2019〕10号 长春理工大学关于申报吉林省高等教育学会2019年度 高教科研课题的通知 校属各单位： 根据吉林省高等教育学会《关于申报2019年度吉林省高教科研课题的通知》（吉高学会[2019]2号）、《吉林省高教科研项目管理办法》精神，学校决定开展2019年度吉林省高教科研课题的申报工作，现将有关事项通知如下： 一、申报要求 1.省高教科研课题立项面向各单位的教科研人员和优秀的大学生群体（要求本科层次及以上，以博士生、硕士生为主），申报范围不限专业，但要求申报的课题主题与当前高等教育理论、实践、改革、工作、学习密切相关，申报题目请参照《课题选题参考目录》，也可自行选题。 2.课题只接受各单位统一申报的材料。每项课题仅限报1名负责人，研究人员总数原则上不超过10人。截止2019年4月1日尚有历年省高教科研课题未结题者（学会课题管理系统可查）不得以主持人身份申报新课题。 3.学会课题按照资助与评审标准采取“3+2”模式（暨常规课题序列3个——“重大”、“重点”、“一般”和专项课题序列2个——“青年专项”和“大学生专项”）立项。重大课题给予10000元 -1-

经费支持，重点课题给予3000元经费支持。 4.专项课题按比例单独评审，管理原则与常规课题一致。 “青年专项”课题要求：课题申报人年龄不得超过38周岁，学位要求硕士及以上。 “大学生专项”课题要求：申报人申报课题时间距离毕业时间至少一年，且近3年有与申报课题内容相关的论文、研究报告或课题成果（满足一个条件即可）（论文要求：以第一作者身份<含导师为第一作者情况>发表1篇北大中文核心或2篇省级期刊（本科生要求1篇省级期刊）收录的论文。研究报告类成果要求申报人为报告主持人且报告获得过相关成果奖。课题类成果要求申报人在前期课题成果中位列前8名且课题已结题）。“大学生专项”课题要求推荐人具有副高级及以上职称。 5.立项课题的研究周期原则不超过2年，研究期限自课题批准立项之日起计算。课题单位及其主持人在课题研究期间要遵守各项承诺，如有课题变更情况，请填写课题变更申请书。 6.为进一步提升学会课题成果质量，自本年度课题始，以论文作为研究成果条件申请结题的，要求论文当期所在年度期刊复合影响因子≥0.2；如论文当期所在年度期刊复合影响因子≥0.5，可在其他结题条件均满足的条件下随时申请结题。 二、申报程序 1.各单位组织本单位学会课题的申报与初审工作。 2.各单位将推荐学会课题按初审进行排序，并将申报材料报送教务处。 3.教务处组织专家对申报的学会课题进行评审，择优向学会推荐。 三、报送材料及时间 1.《课题汇总表》（专项课题按序列排在汇总表最后）(一式1 -2-

数据结构期中考试试题答案c语言版本

数据结构期中考试试题答案 一、单选题（每小题2分，共8分） 1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、填空题（每空1分，共32分） 1．数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3．在带附加表头的循环双向链表中，表头附加结点的左指针域指向最后一个结点，最后一个结点的右指针域指向表头附加结点。

4．在以HL为表头指针的带附加结点的单链表和循环单链表中，链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5．在由数组a中元素结点构成的单链表中，删除下标为i的结点后，需要把该结点插入到空闲表的表头，具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6．在由数组a中元素结点构成的单链表中，删除下标为i的结点的后继结点并将被删除结点的下标赋给i时，所进行的操作（需要用一个临时变量p）描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7．在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列 号相同的下一个结点，right指针域指向行号相同的下一个结点。 8．一个广义表中的元素分为单元素和表元素两类。 9．广义表A=((a,(b,(),c),((d),e)))的长度为 1 ，深度为 4 。 10．向一个顺序栈插入一个元素时，首先应 top++ ，然后再将待插入元素放入栈顶位置。 11．对于队列，应在队尾进行插入，在队首进行删除。 12．中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13．后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ，孩子结点为 f ，树的深度为 4 。 三、运算题（每小题8分，共24分） 1．假定线性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78