安徽大学数据结构试卷

安徽大学数据结构

一、填空题

1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。

2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。

3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next； s->next=p;

4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。

5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。

6、假设有二维数组A6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126______

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）

（含参考答案）

一、 单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一

个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。

1. 算法必须具备输入、输出和 [ C ]

A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是 [ A ]

A. 访问第i个节点（1≤i≤n）

B. 在第i个节点后插入一个新节点（1≤i≤n） C. 删除第i个节点（1≤i≤n） D. 将n个节点从小到大排序

3．单链表的存储密度 [ C ]

A．大于1 B. 等于1 C．小于1 D. 不能确定

4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是

7、线性表的链式存储比顺序存储最有利于进行（ ）操作。 A）查找 B）表尾插入或删除 C）按值插入或删除 D）表头插入或删除 8、带头结点的单链表H为空的判定条件是（ ）。 A）H==NULL B）H->next==NULL

总分 C）H->next==H D）H!=NULL

9、在一个带头结点的单链表H中，若要向表头插入一个由指针p指向的新结点，则应执行的操作是（ ）

A）H=p;p->next=H; B）p->next=H;H=p;

C）p->next=H;p=H; D）p->next=H->next; H->next=p;

10、设线性表有n个元素，以下算法中，（ ）在顺序表上实现比在链表上实现的效率更高。

A）输出第i（0≤i≤n-1）个元素 B）交换第0个元素与第1个元素的值 C）顺序输出这n个元素的值

D）输出与给定值x相等的元素在线性表中的序号 11．二分查找要求节点（ ）

A）．有序、顺序存储 B）. 有序、链接存储 C）．无序

-- -- - -- -- - -- -- -- - -- -- -- ---号 ---学---- -- - -- -- 线- -- -- -- -- -- -- -名 -线---姓 -- - -- 订--- - -- - 装--- -- - 超--- - 勿订-- -- -业题--- --专 -- - 答--- -- -- -- -- -- -- -- --级----年---- -- -- - 装 -- -- - -- -- -- - -- --系---/--院--------- 安徽大学2014—2015学年第 2 学期期中

《C语言程序设计》考试试卷

（闭卷 时间120分钟）

题 号 一 二 三 四 五 总分

得 分

一、单项选择题（每小题2分，共20分）：

得分 下列各题A)、B)、C)、D)四个选项中只有一个是正确的,请将正确 选项填在答题卡相应题目的横线上。答在试卷上不得分。

1. 设a、b、c为整型变量，能正确表达数学关系“a

B. a

C. ab)&&!(b>c);

2. 下列字符串中属于C语言字符常量的是【_______】。 A. ?abc? B. “a”

安徽大学c语言试卷(3)

安徽大学学期

《C语言程序设计》期末考试试卷（A卷120分钟）

年级 院系专业 姓名 学号 座位号

一. 单项选择题：（每题2分，共40分）

１．下面程序段执行后，a的值是______。

int a;

Ａ）60 Ｂ）20 Ｃ）２．下列程序段的输出是______。 int x=023;

printf("%d \n", --x );

Ａ）19 Ｂ）Ｄ）22 int a=8; a+=a-=a*a; Ａ）-240 Ｃ）112 Ｄ）-112 。 Ａ）Ｂ）6,5,5 Ｃ）7,6,5 Ｄ）5,6,5 ______。 x=1; } else x=2;

Ａ）若a<b且c=d，则x=1；若a>=b且c!=d，则x=2。 Ｂ）若a<b且c=d，则x=1；若a>=b，则x=2。

Ｃ）若a

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD

江西财经大学

学年 第 学期期末考试试卷

试卷代码：03265A卷 课时：96

课程名称：数据结构 适用对象：信息管理与信息系统 一、名词解释（每小题2分，共10分） 1、抽象数据类型 2、排序的稳定性 3、二叉排序树 4、冲突 5、哈希表

二、填空题（每空1分，共14分）

1、通常要表达一种数据结构，要说明 、 、 三方面。 2、带头结点的双向循环链表，空链表的条件是 。

3、已知一棵度为3的树有3个度为1的结点，3个度为2的结点，3个度为3的结点，则该数有 个叶子。

4、有一个长度为21的有序表采用二分查找方法进行查找，共有 个元素查找长度为5。 5、假设一完全二叉树共378个结点，则其中有 个叶子。

6、在内部排序中，需求附加内存容量最大的是 排序。

7、在长度为N的顺序表中的第i（1<=i<=N+1）个元素位置插入一个元素，元素的移动次数为 。

8、循环队列Q中，利用浪费一个空间的办法处理队列，则队空的条件是 ，队满的条件是 。

9、设深度为h的

专业 学号 姓名

一、选择题（10*2%=20%）

1．代码段 for (j=1; j<=n;j++) 的时间复杂性是 B 。 for (k=n; k>=1; k/=2) count++;

A、O(n2)

B、O(nlogn)

C、O(logn) D、O(n)

2．对某个无向图的邻接矩阵来说，下列叙述正确的是 A 。

A、第i行上的非零元素个数和第i列上的非零元素个数一定相等 B、矩阵中的非零元素个数等于图中的边数

C、第i行与第i列上的非零元素的总数等于顶点vi的度数 D、矩阵中非全零行的行数等于图中的顶点数

3．循环双链表中在p所指结点之后插入结点s的操作是 D 。

A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next B、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next C、s->prior=p; s->

安徽大学大学生社会实践实施办法

第 一 章 总 则

第一条：为进一步加强对我校社会实践活动的组织、领导、管理和考核，使之制

度化、规范化，特制订本办法。

第二条：社会实践活动是指在寒、暑假和平时课余时间，学生有组织进行的规定

学习课程以外的学术科技、社会服务、社会考察调研、就业实践等活动。

第三条：社会实践活动是课内教学、校内教育的有益延伸和必要补充，是加强学

生思想政治教育，提高学生政治素质，增强学生实践能力，提高学生综合素质，促进学生健康成长成才的重要途径。

第四条：社会实践活动坚持校内校外相结合，平时和假期相结合，组织和分散相

结合的原则，重在受教育，长才干，做贡献。一般分为省级及省级以上重点团队、校级重点团队、院系组织团队以及学生回原籍就近就便独立开展活动四个实践活动层次。

第 二 章 组织机构和职责范围

第五条：全校学生社会实践活动由安徽大学社会实践领导小组领导，共青团安徽

大学委员会作为领导小组办公室负责组织协调，各项具体工作分别由校团委学术科技与实践部、各院系团委（团总支）及校级学生团体等组织实施。

第六条：各院系团委（团总支）负责本单位学生社会实践活动的组织、培训及组队工作，布

臵落实学校关于社会实践工作的有关安排。

第七条：校团委