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

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

第2章线性表

一、选择题

1．下述( )是顺序存储结构的优点？查看答案

A．存储密度大 B．插入运算方便

C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

正确答案为A

解释：插入运算和删除运算对于顺序存储结构需要移动大量的数据元素，顺序存储结构对于非线性的逻辑结构表示比较复杂，顺序存储结构中只需要存储数据元素，不像链式结构除了存数据元素还要存储关系，因此顺序存储结构的存储密度比较大。收起

2．下面关于线性表的叙述中，错误的是哪一个？（ )查看答案

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

正确答案是B

解释：顺序存储不利于插入删除，需要移动近一半的数据元素。收起

3．线性表是具有n个（）的有限序列（n>0）。查看答案

A．表元素 B．字符

C．数据元素 D．数据项

正确答案是C

解释：根据线性表的定义。收起

4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。查看答案

A．顺序表 B．双链表

C．带头结点的双循环链表 D．单循环链表

正确答案是A

解释：顺序存储结构做相应的操作时间复杂度分别为O(1)，O(1)，O(1)因此是最节省时间的。收起

5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。查看答案

A．单链表 B．仅有头指针的单循环链表

C．双链表 D．仅有尾指针的单循环链表

正确答案是D

解释：在仅有尾指针的单循环链表做相应操作的时间复杂度为O(1)，O(1)收起

6. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。查看答案

A. O(0)

B. O(1)

C. O(n)

D. O(n2)

正确答案是C

解释：在顺序表的第i个位置插入一个元素平均需移动的元素的个数是[n+(n-1)+......+0]/(n+1)=n/2，因此算法时间复杂度为O（n）。收起

7．非空的循环单链表head的尾结点p满足（）。查看答案

A．P->next==head B．P->next==NIL

C．p==NIL D．p==head

正确答案是A

解释：循环单链表的尾结点的后继结点应当是头结点。收起

8．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。查看答案

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;

正确答案是B

解释：p结点插入前的后继应成为s的后继，s应成为p的新后继，而且两个操作不能换位，否则p结点的后继链将丢失。收起

9. 链表不具有的特点是（）。查看答案

A．插入、删除不需要移动元素B．可随机访问任一元素

C．不必事先估计存储空间D．所需空间与线性长度成正比

正确答案是B

解释：链式存储方式不能随机访问，只能采用顺序访问的方式。收起

10.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。

(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

以上错误的是（）。查看答案

A．（1），（2） B．（1）

C．（1），（2）,(3) D.（2）

正确答案是B

解释：静态链表采用数组做为存储结构，是方便没有指针的编程语言使用，元素的后继地址记录的是元素所在的下标，因此和单链表一样只能采用顺序访问方式，插入删除操作只需修改相应下标不需移动元素。收起

二、填空题

1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。查看答案

正确答案是：顺序存储结构

解释：元素总数稳定，说明很少做插入删除操作，因此采用顺序存储最合适。收起

2．线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。查看答案

正确答案是：（n-1）/2

解释：长度为n的线性表，删除任一元素的概率为1/n，删除一个元素平均移动的元素的个数为[(n-1)+(n-2)+......+0]/n=(n-1)/2收起

3．对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为________,查看答案

正确答案是：O(1)

解释：在已知结点的后面插元素，只需修改后继元素的指针。收起

4．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为________。查看答案

正确答案是：O(n)

解释：查找值为x的结点，只能顺序查找，时间复杂度为O(n)收起。

5. 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________。查看答案

正确答案是：p->next=p->next->next

解释：删除其后继只需让后继的后继成为其后继。收起

6．在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其操作是_______、_______、_______、________。查看答案

正确答案是：f->next=p->next; f->prior=p; p->next->prior=f; p->next=f; 收起

7.带头结点的双循环链表L为空表的条件是：________。查看答案

正确答案是：L->next==L && L->prior==L

解释：双循环链表为空，前驱和后继都应指向头结点。收起

8. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 ______个。查看答案

正确答案是：4个

解释：修改的指针分别为前一个结点的后继，后一个结点的前驱，新结点的前驱和后继。收起

9. 在双向链表结构中，若要求在p 指针所指的结点之前插入指针为s 所指的结点，则需执行下列语句：

S->next=p；s->prior= ________；p->prior=s；________=s；查看答案

正确答案是：p->prior s->prior->next

解释：插入后p的前驱成为s，s的前驱应是原来p的前驱。收起

10. 在单链表L中，指针p所指结点有后继结点的条件是：查看答案

正确答案是：p->next！=null 收起

三、应用题

1.线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。查看答案

参考答案：链式存储结构一般说克服了顺序存储结构的三个弱点。首先，插入、删除不需移动元素，只修改指针，时间复杂度为O(1)；其次，不需要预先分配空间，可根据需要动态申请空间；其三，表容量只受可用内存空间的限制。其缺点是因为指针增加了空间开销，当空间不允许时，就不能克服顺序存储的缺点。收起

2. 下面是一算法的核心部分，试说明该算法的功能.查看答案

pre=L->next;

{L是一单链表，结点有数据域 data和指针域 next}

IF (pre!=null)

WHILE (pre->next!=null）

{ p=pre->next;

IF (p->data>=pre->data)

pre=p

ELSE

return(false)

}

return(true);

参考答案：该算法的功能是判断链表L是否是非递减有序，若是则返回“true”；否则返回“false”。pre指向当前结点，p指向pre的后继。收起

数据结构第二章试题

第2章线性表 一、选择题 1. 链表不具备的特点是（）。 A．可随机访问任意结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件是（）。 ==NULL B. head->next==NULL >next==head !=NULL 3.带头结点的单链表head为空的判定条件是（）。 ==NULL B. head->next==NULL >next==head !=NULL 4．带头结点的双循环链表L为空表的条件是（）。 A．L==NULL B．L->next->==NULL C．L->prior==NULL >next==L 5.非空的循环链表head的尾结点（由P所指向）满足（）。 A．p->next==NULL B．p==NULL C．p->next==head ==head 6.在循环双链表的p所指结点之前插入s所指结点的操作是（）。 A．p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior; B．p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior; C．s->next=p;s->prior=p->prior;p->prior=s;p->right->next=s; D. s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s; 7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。 A．单链表 B．给出表头指针的单循环链表 C．双链表 D. 带头结点的双循环链表 8.某线性表最常用的操作是在最后一个结点之后插入一个节点或删除第一个结点，故采用（）存储方式最节省运算时间。 A．单链表 B．仅有头结点的单循环链表 C．双链表 D. 仅有尾指针的单循环链表 9.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。 A．单链表 B．静态链表 C．线性链表 D. 顺序存储结构 10.如果最常用的操作是取第i个结点及前驱，则采用（）存储方式最节省时间。 A．单链表 B．双链表 C.单循环链表 D.顺序表 11.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。 A．O(1) B．O(n) C．O(n*n) D. O(nlog2n) 12.在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A．删除单链表中的第一个元素 B．删除单链表中的最后一个元素 C. 在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素 13.设线性表有n个元素，以下算法中，()在顺序表上实现比在链表上实现效率更高。A．输出第i(0<=i<=n-1)个元素值 B．交换第0个元素与第1个元素的值 C. 顺序输出这n个元素的值 D.输出与给定值x相等的元素在线性表中的序号 14.设线性表有2n个元素，算法()，在单链表上实现比在顺序表上实现效率更高。 A．删除所有值为x的元素 B．在最后一个元素的后面插入一个新元素 C. 顺序输出前k个元素 D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)

长春理工大学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班 二、三好学生标兵 理学院 腾新月 光电工程学院 涂益君 计算机科学技术学院 韩睿鹏 生命科学与技术学院 赵鑫

物理学专业高校排名-物理学科排名

理论物理（100） 排名学校名称等 级 排 名 学校名称等级 排 名 学校名称 等 级 1北京大学A+8南京大学A15北京理工大学A 2中国科学技术大学A+9上海交通大学A16山东大学A 3北京师范大学A+10南开大学A17湖南师范大学A 4复旦大学A+11清华大学A18西安交通大学A 5大连理工大学A+12兰州大学A19内蒙古大学A 6浙江大学A13中山大学A20华中师范大学A 7华中科技大学A14吉林大学A B+等(30个)：宁波大学、河北师范大学、四川大学、南京师范大学、云南大学、天津大学、山西大学、武汉大学、扬州大学、西北大学、辽宁师范大学、华东师范大学、厦门大学、同济大学、广西大学、浙江师范大学、河北工业大学、广西师范大学、河南师范大学、湖南大学、北京科技大学、渤海大学、东南大学、西华师范大学、南京航空航天大学、江西师范大学、南昌大学、烟台大学、河南大学、辽宁大学 B等(30个)：曲阜师范大学、西南大学、深圳大学、中南大学、山西师范大学、郑州大学、安徽大学、西北师范大学、北京航空航天大学、北京工业大学、苏州大学、云南师范大学、重庆邮电大学、湖南科技大学、北京交通大学、温州大学、上海师范大学、中国人民大学、东北大学、华南师范大学、山东师范大学、中国矿业大学、重庆大学、东北师范大学、贵州大学、安徽师范大学、徐州师范大学、广州大学、四川师范大学、湘潭大学 C等(20个)：名单略

粒子物理与原子核物理（26） 排名学校名称等 级 排 名 学校名称 等 级 排 名 学校名称 等 级 1北京大学A+3清华大学A5复旦大学A 2中国科学技术大学A4兰州大学A B+等(8个)：华中师范大学、四川大学、浙江大学、北京师范大学、吉林大学、武汉大学、南京大学、哈尔滨工业大学 B等(7个)：上海交通大学、南开大学、山东大学、辽宁师范大学、山西大学、郑州大学、中山大学 C等(6个)：名单略 原子与分子物理（33） 排名学校名称等 级 排 名 学校名称 等 级 排 名 学校名称等级 1清华大学A+3吉林大学A5大连理工大学A 2四川大学A4中国科学技术大学A6西北师范大学A B+等(10个)：复旦大学、山西大学、上海交通大学、浙江大学、北京理工大学、山东大学、安徽师范大学、华中师范大学、南京大学、华东师范大学 B等(10个)：山东师范大学、四川师范大学、山西师范大学、河南师范大学、西安交通大学、华东理工大学、辽宁师范大学、新疆大学、辽宁大学、广西师范大学 C等(7个)：名单略

数据结构第二章线性表测试题

第二章线性表 1、描述一下三个概念的区别：头指针，头结点，首元结点。并给予图示。 2、对于有头结点的单链表，分别写出定位成功时，实现下列定位语句序列。(1)定位到第i 个结点a i ； (2)定位到第i 个结点的前驱a i-1； (3)定位到尾结点； (4)定位到尾结点的前驱。 3、已知L 是有表头结点的单链表，且P 结点既不是首元结点，也不是尾结点，试写出实现下列功能的语句序列。 (1)在P 结点后插入S 结点；(2)在P 结点前插入S 结点；(3)在表首插入S 结点；(4)在表尾插入S 结点 . p=head; p=head; j=0; while ( p && jnext; j++;} p=head; j=0; while ( p && jnext; j++;} p=head; while ( p ->next ) p=p->next; while ( p->next->next ) p=p->next; （1）s->next=p->next; p->next=s; （2）q =L ; whil e ( q ->next !=p ) q =q ->next;s->next=p 或 q ->next ; q ->next=s; (3 ) s->next=L ->next; L ->next=s; （4）q =L ; whil e ( q ->next !=NULL) q =q ->next;s->next= q ->next ; q ->next=s;

4、设计算法：在顺序表中删除值为e 的元素，删除成功，返回1；否则，返回0。 5、设计一个算法，将一个带头节点的数据域依次为a 1，a 2，…，a n （n ≥3）的单链表的所有节点逆置，即第一个节点的数据域变为a n ，…，最后一个节点的数据域为a 1。（注意：先用自然语言描述算法基本思想，然后用类C++语言描述） int Sqlist::DeleteElem( T e ) { for (i=1; i<=len g t h ; i ++) // 按值顺序查找 * i 可从0开始 if (elem[i-1]= =e) // 找到，进行删除操作 { for ( j=i; jnext; 4 LinkList* pri = NULL; //之前的节点 5 while(p){ 6 LinkList* q = new LinkList; 7 q->data = p->data; //把当前节点记录下来 8 q->next = pri; 9 pri = q; 10 head->next = q; 11 LinkList* t = p; //当前节点没用了删除掉 12 p=p->next; 13 delete(t); 14 } 15 }

全国大学物理排名

理论物理（理论物理（100100100） ）

庆邮电大学、湖南科技大学、北京交通大学、温州大学、上海师范大学、中国人民大学、东北大学、华南师范大学、山东师范大学、中国矿业大学、重庆大学、东北师范大学、贵州大学、安徽师范大学、徐州师范大学、广州大学、四川师范大学、湘潭大学 C等(20个)：名单略 2626）） 粒子物理与原子核物理（26 粒子物理与原子核物理（ 3333）） 原子与分子物理（ 原子与分子物理（33

1414））等离子体物理（14等离子体物理（

C 等(3个)：名单略 凝聚态物理（凝聚态物理（116116116） ）

B+等(35个)：南开大学、西北工业大学、同济大学、苏州大学、湘潭大学、北京工业大学、北京理工大学、西安交通大学、华东师范大学、哈尔滨工业大学、中南大学、燕山大学、湖南师范大学、东南大学、河南大学、河北师范大学、厦门大学、东北师范大学、电子科技大学、山西大学、华中师范大学、天津大学、北京化工大学、广西大学、大连海事大学、武汉理工大学、兰州理工大学、西北大学、浙江师范大学、中国人民大学、聊城大学、温州大学、河南师范大学、华南师范大学、暨南大学 B等(34个)：宁夏大学、陕西师范大学、首都师范大学、哈尔滨理工大学、宁波大学、南京师范大学、四川师范大学、西南科技大学、广州大学、内蒙古科技大学、华南理工大学、曲阜师范大学、扬州大学、西南大学、云南大学、哈尔滨师范大学、西北师范大学、东北大学、湖北大学、西南交通大学、长春理工大学、吉首大学、中国矿业大学、上海理工大学、长沙理工大学、北京交通大学、南京理工大学、三峡大学、青岛大学、天津理工大学、内蒙古大学、福建师范大学、吉林师范大学、河海大学 C等(24个)：名单略 声学（ 1515）） 声学（15

数据结构试题及答案

一、单选题（每题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(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 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的单链存储的线性表，在表头插入元素的时间复杂度 为____O(1)_____，在表尾插入元素的时间复杂度为____O n________。

长春理工大学创新学分

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

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

数据结构第二章练习题 - 副本

《数据结构》第二章练习题 1.单项选择题 2.1链表不具备的特点是（） A 可随机访问任一结点 B 插入删除不需要移动元素 C 不必事先估计存储空间 D 所需空间与其长度成正比 2.2 不带头节点的单链表head为空的判定条件是（） A head==NULL B head->next==NULL C head->next==head D head!=NULL 2.3带头节点的单链表head为空的判定条件是（） A head==NULL B head->next==NULL C head->next==head D head!=NULL 2.4 带头结点的双循环链表L为空的条件是（） A L==NULL B l->next->==NULL C L->prior==NULL D L->next==L 2.5 非空的循环单链表head尾结点（由P所指向）满足（) A P->next==NULL B P==NULL C P->next==head D P==head 2.6在双循环链表中的P所指结点之前插入s所指结点的操作是（） A p->prior=s;s->next=p;p->prior>next=s;s->prior=p->prior; B p->prior=s;p->prior>next=s;s->next=p;s->prior=p->prior; C s->next=p;s->prior=p->prior; p->prior=s;p->right->next=s; D s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s; 2.7若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间 A 单链表 B 给出表头指针的单循环链表 C 双链表 D 带头结点的双循环链表 2.8某线性表最常用的操作时在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间 A 单链表B仅有头结点的单循环链表

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

《数据结构》教学设计方案 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节哈希表

数据结构试题及答案修2

试卷一 一、单选题（每题 2 分，共20分） 1. 对一个算法的评价，不包括如下（）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 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. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 二、填空题（每空1分，共28分） 1. 数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。 2. 队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0_____________。 4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 7. 二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的总和是_____________。 8. 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。 9. 对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。 10. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为

长春理工大学教务处

长春理工大学教务处 教务处〔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-

数据结构精品课程网站的设计与实现 (1)

摘要 随着科学技术的飞速发展，互联网已经成为21世纪个人、企业和国家生存的重要部分。网络正以前所未有的速度步入现代生活。同时，网络对传统的教育、教学也产生了影响。当今，国际信息化教育的主要趋势就是网络化教育。而教学网站、学科网站都是网络化教育的重要形式之一。 本论文将介绍一个利用编程技术建设的数据结构精品课程网站，系统采用.NET技术，利用c#语言进行开发与设计，原因是.Net技术在如今来说已经非常成熟，利用其建设一个教学网站将非常方便。本系统具有学习功能、教学功能和在线交流功能。这三大功能模块可以满足学生在线学习、获得该课程的习题通知及在线提问等需求；同时也为教师提供平台，使得课件或电子教案的发布更为简单，并为教师提供网上答疑版块，便于教师与学生交流，也为今后各学科教师自行制作相关专题子网站提供方便。 本论文的组织结构共五章：第1章从选题背景、国内外对精品课程网站的研究现状以及精品课程研究的意义等方面给大家做一个简要的介绍；第2章将着重介绍精品课程的发展概况，系统的需求分析，精品课程网站各个功能的设计以及系统的执行流程；第3章重点介绍如何实现此精品课程网站各功能；第4章将简要介绍此精品课程网站测试结果，以及通过测试结果所能得出的一些分析情况；第五章部分对整篇文章进行总结分析，对此精品课程网站的优点与缺点进行简单总结。 关键词：数据结构；在线学习；SQL Server数据库；C#语言

Abstract With the rapid development of science and technology, the Internet has become the twenty-first Century individuals, enterprises and the important part of national survival. The network is a hitherto unknown speed into modern life. At the same time, the traditional education, network teaching has also had an impact. Today, the main trend of international informatization education is education based on the network. While teaching website, subject website is one of the important forms of network education. This paper will introduce the use of a programming technology for building data structures course website, system uses NET technology, the use of c# language for the development and design, because . Net technology in today already very mature, the construction of a teaching website will be very convenient. The system has the function of learning, teaching and online communication function. The course exercise notice and questions online needs; but also for teachers to provide a platform, making software or electronic teaching the release of more simple, to facilitate communication between teachers and students． This paper is organized as follows: first from the background of the selected title, at home and abroad on the high-quality goods curriculum website research present situation as well as the high-quality goods curriculum research significance, to give you a brief introduction; the second will focus on the introduction of high-quality goods curriculum development, the system demand analysis, the high-quality goods curriculum website each function design and the system implementation process; the third focuses on how to achieve the high-quality goods curriculum website each function; the fourth will be briefly introduced the high-quality goods curriculum website test results, and through the test result can draw some analysis; the fifth part of the entire article was summarized and analyzed, the high-quality goods curriculum website advantages and disadvantages are summarized. Key Words: Data structure; Online learning; SQL Database; C# Language

长春理工大学标准简历

个人信息 姓名：联系方式： 专业：学历 : 本科 政治面貌：共青团员籍贯 :天津市 出生年月： 1990.11.05 邮箱: 毕业学校：长春理工大学 求职意向 教育背景 主修课程：电工电子技术基础、模电、数电、信号系统、微光与红外成像技术、光电检测技术、物理光学、应用光学、激光原理等相关课程 选修：环境污染及节能减排、管理心理学 英语水平及计算机水平 英语水平达到国家英语四级水平，具有一定的听、说、读、写能力 计算机水平通过国家计算机二级考试，熟练操作Word、Excel﹑PowerPoint等办公软件 项目经验 ★★★：2011年挑战杯科技创新大赛 课题名称：面粉厂静电除尘装置设计及应用 目标：利用光电技术解决实际问题 过程：我们团队有三人构成，三人有明确分工，查找资料，论文报告，解决问题。运用光电技术解决面粉厂中的粉尘收集。 收获：培养了项目整体的设计思路，体高了分析问题的能力，解决问题的能力，团队协作的能力 所获奖励 2010—2011年度获得过校级科技创新标兵荣誉称号 2010—2011年度获四次校级单项奖学金、一次校级三等奖学金 2011—2012年度获得学校就业指导中心“先进个人”称号，并获得就业能力拓展培训优秀学员证书。学生干部经历 2010—2011年度担任班级班长负责班级的日常管理，组织策划活动。并在2011年4月带领班级成员在红歌会比赛中获二等奖，校绘画展获一等奖 2011—2012年度担任寝室管理委员会委员，负责大一同学的寝室管理，担任光电学院勤工助学部委员建立家教等一些岗位，锻炼了自己的做事耐力，以及坚持不懈的精神，也增强 了部门的凝聚力和团结力 2011—2012年度担任院纪检委部长，辅助老师做好院内工作组织院内大型活动，组织学院团体操表演，联欢晚会等大型活动，团体操表演获得全校表演二等奖，这段经历锻炼自己的沟通能力，表达 能力，社交能力，适应能力，观察能力 2012—至今担任大学生就业自助协会秘书长，协助就业指导中心老师组织招聘会工作，在职期间就业被评为就业50强，并且完善协会体系架构，建立协会各个职能部门，这段经历锻炼了自己的 执行力，影响力，分析能力，概括能力。 社会实践 实习地点：就业指导中心担任组织者，协助组织用人单位来学校开展大型招聘会，开展专场招聘会实习地点：长春长理光学精密机械有限公司加工激光笔、激光器组件并且负责检测以及整体组装 实习地点：捷普绿点（无锡）有限公司担任质量助理工程师，负责生产流程质量的管理控制 参观实习地点：可口可乐长春分公司学习可口可乐，美年达等产品的生产，制造及公司相关的架构、文化等自我评价 本人性格开朗，善于与人沟通，有较强的协调能力和团队合作意识。有高度的工作责任心，良好的职业道德，工作态度严谨，具有较强的应变和学习能力，思维敏捷，良好的抗压能力。愿意从基层做起，肯吃苦，看重发展前景及能学到的知识

数据结构第2章 链表 练习题

1.1. 一元稀疏多项式的求导算法 写出一元稀疏多项式的求导算法，用带表头结点的单链表存储该一元稀疏多项式，Lb为头指针，用类C语言描述该求导算法，不另行开辟存储空间，删除无用结点，并分析算法的时间复杂度。该链表的数据结构如下： typedef struct LNode{ float coe; //系数 int exp; //指数 struct LNode *next; //指针 } LNode , *LinkList ; 求导算法如下： void Differential(LinkList &Lb) { //求导算法 pre=Lb; p=pre->next; while ( p ) { if ( p->exp != 0 )//指数不等于零 { p->coe = p->coe * p->exp ; p->exp = p->exp – 1 ; pre = pre->next ; } else//指数等于零 { pre->next = p->next ; free ( p ); } p = pre->next ; } } 时间复杂度为: O(n)

1.2. 单链表存储结构的排序算法 排序算法：将一组整数排序成非递减有序序列。用带头结点的单链表存储，L为头指针，用类C语言写出该排序算法，不另行开辟存储空间，并分析算法的时间复杂度。该单链表的数据结构如下： typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域 } LNode , *LinkList ; void Sort(LinkList &L) { //排序算法如下：将L排序成非递减单链表 q=L; p=q->next->next; q->next->next=NULL; while(p) { While(q->next && p->data >= q->next->data) q=q->next; s=p->next; p->next=q->next; q->next=p; p=s; q=L; } }//sort

哈工大 国家级精品课《数据结构与算法》

第四章 树与二元树 填空题 1.假定一棵树的广义表表示为A(B(E)，C(F(H，I，J)，G)，D)，则该树的度为 ① ，树 高度为 ② ，终端结点的个数为 ③ ，单分支节点的个数为 ④ ，双分支结点的个数为 ⑤ ，三分支结点的个数为 ⑥ ，C结点的双亲结点为 ⑦ ，其孩子结点 ⑧ 和 ⑨ 结。该树先根、中根和后根遍历序列分别为 ⑽ 、⑾ 和⑿。该树对应的 二元树为 ⒀ ，此二元树的先根、中根和后根遍历顺序序列分别为⒁、⒂和⒃。 2.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 ① ， 该最优二元树共有 ② 个结点，度数为0、1、2的结点的个数分别为③ ，④ 和 ⑤ 个。 3.已知字符集{A、B、C、D、E} 的字符出现的概率分别为{ 3/25 ，9/25，6/25，2/25， 5/25}。画出该字符集的Huffman编码树② ， 字符A、B、C、D、E的编码分别为 ③， ④ ，⑤ ，⑥ ，⑦ ，该字符集的Huffman编码的平均编码长度为⑧ 。若采用二进制 等长编码方案，该字符集的编码长度为 ⑨ 。读该字符集而言，Huffman编码比等长编码平均压缩了 ⑽ %。 4.对于一棵具有n个结点的二元树，当进行链接存储时，其左右链存储结构中的指针域的 总数为 ①个，其中，② 个用于链接孩子结点， ③个空闲着。 5.在一棵二叉树中，度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个 数为n2，则有n0= ① 。 6.由a，b，c 三个结点构成的二叉树，共有 ① 种不同结构。 7.一棵高度为K的完全二叉树的结点总数最少为 ① 个，最多为 ② 个；第K层最多有 ③ 个结点，最少有 ④ 个结点。 选择题 8.假定在一棵二元树中，双分支结点数为15，单分支结点数为30，则叶子结点数为( ) 个。 A．15 B．16 C．17 D．47 9.在一棵二叉树上第5层的结点数最多为( ) 。 A．8 B．16 C．15 D．32 10.用顺序存储的方式将完全二叉树中的所有结点逐层存放在数组R[ 1…n]中，结点R[i] 若有子树，则左子树是结点( )。

长春理工大学大二上大物实验报告

实验 1 导热系数的测量 【实验目的】 1、了解热传导现象的物理过程 2、学习用稳态平板法测量材料的导热系数 3．学习用作图法求冷却速率 4、掌握一种用热电转换方式进行温度测量的方法 【实验仪器】 1、YBF-3导热系数测试仪 一台 2、冰点补偿装置 一台 3、测试样品（硬铝、硅橡胶、胶木板） 一组 4、塞尺 一把 【实验原理】 导热系数(热导率)是反映材料热性能的物理量，导热是热交换三种（导热、对流和辐射）基本形式之一，是工程热物理、材料科学、固体物理及能源、环保等各个研究领域的课题之一，要认识导热的本质和特征，需了解粒子物理而目前对导热机理的理解大多数来自固体物理的实验。材料的导热机理在很大程度上取决于它的微观结构，热量的传递依靠原子、分子围绕平衡位置的振动以及自由电子的迁移，在金属中电子流起支配作用，在绝缘体和大部分半导体中则以晶格振动起主导作用。因此，材料的导热系数不仅与构成材料的物质种类密切相关，而且与它的微观结构、温度、压力及杂质含量相联系。在科学实验和工程设计中所用材料的导热系数都需要用实验的方法测定。（粗略的估计，可从热学参数手册或教科书的数据和图表中查寻） 1882年法国科学家J ?傅里叶奠定了热传导理论，目前各种测量导热系数的方法都是建立在傅里叶热传导定律基础之上，从测量方法来说，可分为两大类：稳态法和动态法，本实验采用的是稳态平板法测量材料的导热系数。 为了测定材料的导热系数，首先从热导率的定义 和它的物理意义入手。热传导定律指出：如果热量是 沿着Z 方向传导，那么在Z 轴上任一位置Z 0 处取一 个垂直截面积（如图1），以表示在z 处的温 ds dz dT 度梯度，以表示在该处的传热速率（单位时间内 dt dQ 通过截面积的热量），则传热速率与温度梯度及面ds 积成正比，热传导定律可表示成： (1) ds dz dT dt dQ Z 0)(λ-=1T 2T z （图1）

大数据结构试题集(含答案)

程序复杂性 3、具有线性结构的数据结构是（ D ）。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（C）。 for(i=0;i=(y+1)*(y+1))