数据结构期中考试模试卷2014
数据结构试卷(期中考试)
第页/共 页 《数据结构》期中考试试卷一、选择题（每题2分，共40分）1．组成数据的基本单位是【 】。
A ．数据项B ．数据类型C ．数据元素D ．数据变量 2．线性表采用链式存储时，结点的存储地址【 】。
A ．必须是不连续的 B ．连续与否均可C ．必须是连续的D ．和头结点的存储地址相连续3. 有一个含头结点的单链表，头指针为head ，判断其是否为空的条件为【 】。
A ．head==NULL B ． head->next==NULL C ．head->next==head D ．head!=NULL 4．算法分析的目的是【 】。
A ．辨别数据结构的合理性B ．评价算法的效率C ．研究算法中输入与输出的关系D ．鉴别算法的可读性5．已知指针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 ； 6．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可 能出现的出栈序列为【 】。
A ．3，2，6，1，4，5B ．5，6，4，2，3，1C ．1，2，5，3，4，6D ．3，4，2，1，6，5 7．一个元素进入队列的时间复杂度是【 】。
A O(1)B O(n)C O(n 2)D O(log 2n) 8．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为【 】。
A 1140 B 1145 C 1120 D 1125 9．链表不具有的特点是【 】。
2014年江西省数据结构试题集(10套题并附带答案)最新考试题库(完整版)
16、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
17、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
27、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
28、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
42、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
43、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
33、深度为k的完全二叉树至多有（ ）个结点
A B C D
34、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
38、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
39、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．数据元素之间的关系 D．数据的存储方法
44、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
数据结构期中考试题
一、单项选择题（每小题3分，共30分）1、线性结构是数据元素之间存在的一种_______。
A、一对多关系B、多对多关系C、多对一关系D、一对一关系2、以下数据结构中，哪一个不是线性结构（）A．生成树 B. 顺序栈 C. 单链表 D. 循环队列3、设n是偶数，则运行下列程序段的时间复杂度为（）。
x=100;for(p=2;p<=n;p++)for(q=2*i;q<=n;q++)x=(x+1)*3;A．O(1) B.O(n) C.O(n2) D.O(lbn)4、若频繁地对线性表进行插入和删除操作，该线性表应该采用——存储结构。
A、散列B、顺序C、链式D、索引5、在非空双向循环链表中由q所指的链结点后面插入一个由p所指的链结点的动作依次为：p->llink=Q；p->rlink=q->rlink;q->rlink=p；_______.(空白处为一条赋值语句) A、q->llink=p B、q->rlink->llink=pC、p->rlink->llink=pD、p->llink->llink=p6、设循环队列的结构是：const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];Int front, rear;} Queue;若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（）A 、Q.front= = Q.rear; B、 Q.front - Q.rear= = Maxsize;C、Q.front + Q.rear= = Maxsize;D、 Q.front= = (Q.rear+1)% Maxsize;7、已知L是一个不带表头的单链表, 在表首插入结点*p的操作是（）。
A. p = L; p->next = L;B. p->next = L; p = L;C. p->next = L; L = p;D. L = p; p->next= L;8、下面关于串的叙述中，哪一个是不正确的？( )A．串是字符的有限序列 B.空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储9、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )。
数据结构全国2014年4月高等教育自学考试
全国2014年4月高等教育自学考试一、单项选择题(本大题共15小题，每小题2分，共30分)1.下列几种算法时间复杂度中，最小的是A.O(log2n)B.O(n)C.O(n2)D.O(1)2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有A.索引存储方式和树形存储方式B.线性存储方式和散列存储方式C.线性存储方式和索引存储方式D.索引存储方式和散列存储方式3.表长为n的顺序表中做删除运算的平均时间复杂度为A.O(1)B.O(log2n)C.O(n)D.O(n2)4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为A.O(1)B.O(log2n)C.O(n)D.O(n2)5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为A.DB.CC.BD.A6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为A.front==rearB.front!=NULLC.rear!==NULLD.front==NULL7.深度为5的二叉树，结点个数最多为A.31个B.32个C.63个D.64个8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为A.1B.3C.4D.59.将题9图所示的一棵树转换为二叉树，结点C是A.A的左孩子B.A的右孩子C.B的右孩子D.E的右孩子10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为A.O(n)B.O(e)C.O(n-e)D.O(n+e)11.无向图的邻接矩阵是A.对角矩阵B.稀疏矩阵C.上三角矩阵D.对称矩阵12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为A.50B.51C.100D.10113.构造散列函数的方法很多，常用的构造方法有A.数字分析法、除留余数法、平方取中法B.线性探测法、二次探测法、除留余数法C.线性探测法、除留余数法、链地址法D.线性探测法、二次探测法、链地址法14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)15.下述算法中，不稳定的排序算法是A.直接插入排序B.冒泡排序C.堆排序D.归并排序二、填空题(本大题共13小题，每小题2分，共26分)16.数据的基本单位是_________。
数据结构期中考试试卷参考答案
数据结构期中考试试卷参考答案1徐州师范大学期中试卷课程名称：数据结构与算法一、单项选择1. B2. A3. B4. C 5． A 6. D 7. C 8. C 9. B 10. D 11. A 12. B 13. C 14. D 15. A 16. C 17. A 18. A 19. D 20. B二、名词解释1. 数据：是所有能被输入到计算机中,且能被计算机处理的符号的集合。
它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。
2. 算法：通常把具体存储结构上的操作实现步骤或过程称为算法。
3. 递归：在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归4. 时间复杂度：通常把算法中包含基本运算次数的多少称为算法的时间复杂度,也就是说,一个算法的时间复杂度是指该算法的基本运算次数。
5. 数组：数组是n(n ＞1)个相同类型数据元素a1,a2,…,an 构成的有限序列,且该有限序列存储在一块地址连续的内存单元中。
三、填空题（每题1分，共10分）1.有穷性、确定性、可行性、输入、输出2. n/2 插入或删除位置3. __O(1) __。
4. 以行序为主序和以列序为主序两种方式。
5. 数据数据元素。
6.元素之间逻辑关系的信息7. 长度各个对应位置上的字符 8.一定不一定。
9.头指针头结点的指针.直接前驱结点指针。
10.数据元素及其关系四、简答题1.答案：（1）结点存储密度。
顺序：结点中只有自身信息域,没有链接信息域，故存储密度大；链式：结点中除自身信息外，还有表示连接信息的指针域，存储密度小。
（2）随机存取。
顺序：可随机访问，直接存取第i 个结点信息；链式：不能随机访问.（3）插入和删除。
顺序：插入、删除，会引起大量结点的移动。
链式：插入、删除灵活方便，不必移动结点，只要改变结点中的指针值即可。
(4）预先分配存储单元.顺序：按最大预分配，存储空间利用率不高；链式：不需要预分配空间，所以存储空间利用率高。
15期中试卷
2014/2015学年第二学期《数据结构》期中考试题班级：姓名：成绩：（供 2014（三专）软件技术1 班使用）一、单选题（每小题2分，共36分）1. 一个数组元素a[i] 与( )的表示等价。
A. *(a+i)B. a+iC. *a+iD. &a+i2. 下面程序段的时间复杂度为( )。
for(int i=0; i<m; i++)for(int j=0; j<n; j++) a[i][j] = i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)3. 执行下面程序段时，执行S语句的次数为( )。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;A. n2B. n2/2C. n(n+1)D. n(n+1)/24. 下面算法的时间复杂度为( )。
int f(unsigned int n) {if(n==0 || n==1) return 1;else return n*f (n-1);}A. O(1)B. O(n)C. O(n2)D. O(n!)5. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( )，以节省参数值的传输时间和存储参数的空间。
A. 基本类型B. 引用型C. 指针型D. 常值引用型6. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。
A. O(n)B. O(m+n)C. O(n2)D. O(m*n)7. 下列对关键字说法错误的是( )。
A 类定义用classB 宏定义用defineC 类定义用constD 结构体定义用struct8. 在一个长度为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移（）个元素。
A. n-iB. n-i+1C. n-i-1D. i9. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
2014《数据结构》试卷( C 卷)
《数据结构》试卷（C卷）一、单项选择题1. 空串与空格字符组成的串的区别在于（B ）。
A.没有区别B.两串的长度不相等C.两串的长度相等D.两串包含的字符不相同2. 一个子串在包含它的主串中的位置是指（ D ）。
A.子串的最后那个字符在主串中的位置B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字符在主串中的位置D.子串的第一个字符在主串中首次出现的位置3. 下面的说法中，只有（ C ）是正确的。
A.字符串的长度是指串中包含的字母的个数B.字符串的长度是指串中包含的不同字符的个数C.若T包含在S中，则T一定是S的一个子串D.一个字符串不能说是其自身的一个子串4. 两个字符串相等的条件是（ D ）。
A.两串的长度相等B.两串包含的字符相同C.两串的长度相等，并且两串包含的字符相同D.两串的长度相等，并且对应位置上的字符相同5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。
A. “ijing”B. “jing＆”C. “ingNa”D. “ing＆N”6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。
A.2B.3C.4D.57. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。
A. “Nanjing＆Shanghai”B. “Nanjing＆Nanjing”C. “ShanghaiNanjing”D. “Shanghai＆Nanjing”8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。
全国2014年10月自考《数据结构》试题及其答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
2014春 算法与数据结构 期中 上机考试(开卷)
2014春算法与数据结构期中上机考试(开卷)说明：(1) 每两人一组选1题。
不同的组所选择的题目不能相同。
(2) 开卷考试。
(3) 考试时间90分钟。
(4) 所有输入输出都是对文件操作。
(5) 工程构建时界面、数据与业务处理是分离的；函数的申明、定义与实现分别在不同的文件中，也是分离的。
1、用十字链表表示稀疏矩阵，并实现稀疏矩阵加法。
2、试编写算法求一元多项式Pn(x)=a0+a1x+a2x2+a3x3+…anxn的值Pn(x0)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能的小，规定算法中不能使用求幂函数。
3、已知线性表L递增有序。
试写一算法，将X插入到L的适当位置上，以保持线性表L的有序性。
4、写一算法，从顺序表中删除自第i个元素开始的k个元素。
5、已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。
试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。
6、试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。
（1）以一维数组作存储结构，设线性表存于a(1:arrsize)的前elenum个分量中。
（2）以单链表作存储结构。
7、假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序的排列的线性表C，并要求利用原表（即A 表和B表的）结点空间存放表C.8、假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。
已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前趋结点。
9、已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其它字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
数据结构期中考试
}
void main()
{ int a=10;
printf("%d,%d\n",fun(a),a);
}
执行后输出结果是:
3.void main( )
{
int a=0, b=0, d=0;
char *s="xcbc3abcd";
for(; *s!=′\0′; s++)
switch(*s)
13. 设typedef double DB;,则与DB u[5];的等价形式是（ ）。
A． double db[5];B．double DB[5];
C．double u;D．double u[5] ;
14.设int*p[4]；，则标识符p是()。
A.整型数组名B.指针数组名
C.指针函数名D.指向整型变量的指针
2、某幼儿园入园分班规定如下：
A.继续执行本次循环B.提前退出多重循环
提前结束本次循环D.提前退出本重循环
6.数组定义及初始化正确的是()。
A.char a[5]={}；B.int a[5]={0，1，2，3，4，5}；
C.char a={"string"}；
D.char a[]={＇0＇，＇1＇，＇2＇，＇3＇，＇4＇，＇5＇}；
for(i=0;i<3;i++)printf(〞%5d〞,f(i));
printf(〞\n〞);
}
执行后输出结果是:
四、编程题（每题10分，共30分）。
1、从键盘输入三条边a、b和c，若能构成三角形则输出其面积，否则输出不能构成三角形的提示信息“No triangle”。
三角形面积计算公式 其中：s=(a+b+c)／2。
数据结构期中考试答案
9. 在 单 链 表 L 中 ， 指 针 p 所 指 结 点 有 后 继 结 点 的 条 件 是 ：
__(14)p->next!=NULL
。
10. 串是有 n(n>=0)个字符组成的有限序列；在 C 语言里用 (15)数组
存储串，并在串末尾加上 (16) ‘\0’ 作为串的结束标志。
11. 串的链式存储结构包括 (17)单字符结点链 和 (18)块 链。 12. 稀疏矩阵的压缩存储一般采用 (19)三元组 顺序表。 13. 递归算法直接或者间接调用了 (20)函数本身 。 二、 综合题（总分 60） 1.设计一数据结构，用来表示某一银行储户的基本信息： 账号、姓名、开
9. rear 是指向以循环链表表示的队列的队尾指针，EnLQueue 函数实现把 x 插入到队尾
的操作。DeLQueue 函数实现删除队头元素并赋给 x 的操作。根据题意按标号把合适的
内容填写到算法后面相应标号的位置。（队列元素的数据类型为 ElemType）【6 分】 void EnLQueue(ListNode *rear, ElemType x)
6. 在单链表中设置头结点的作用是_(9)使得删除插入等操作处理方法
相同
7. 栈是一种特殊的线性表，允许插入和删除操作的一端称为 (10)栈
顶 ，不允许插入和删除操作的一端称为 (11)栈底 。
8. 在顺序循环列队中，队空标志为____(12_cou(13)_Q->rear==Q->front&&count>0_________。
《数据结构》期中考试试卷
一、 填空题（每空 1 分，共 20 分）
1. 数据的物理结构包括 （1）顺序 的表示和 (2)链式 的表示。
2014河南省数据结构试题及答案
1、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表3、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构4、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数5、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的6、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;7、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]8、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))B) Tail(Head(Head(Tail(L))))C) Head(Tail(Head(Tail(L))))D)Head(Tail(Head(Tail(Tail(L)))))9、链式存储的存储结构所占存储空间（ A ）。
数据结构(期中测试)
填空: 一.填空 填空 1.数据逻辑结构包括① , ②和③三种类型 数据逻辑结构包括① 数据逻辑结构包括 2.在线性结构中,第一个结点①前驱结点,其余 在线性结构中,第一个结点①前驱结点, 在线性结构中 每个结点有且只有②个前驱结点; 每个结点有且只有②个前驱结点;最后一个结点 ③后续结点,其余每个结点有且只有④个后续结 后续结点,其余每个结点有且只有④ 点. 3.向量,栈和队列都是①结构,可以在向量的② 向量, 向量 栈和队列都是①结构,可以在向量的② 位置插入和删除元素;对于栈只能在③ 位置插入和删除元素;对于栈只能在③插入和删 除元素;对于队列只能在④插入元素和⑤ 除元素;对于队列只能在④插入元素和⑤删除元 素.
若按图所示铁道进行车厢调度(注意:两侧铁道均为 若按图所示铁道进行车厢调度(注意: 单向行驶道),则请回答: ),则请回答 单向行驶道),则请回答: (1)如果进站的车厢序列为 )如果进站的车厢序列为123,则可能得到的 , 出站车厢序列是什么? 出站车厢序列是什么? (2)如果进站的车厢序列为 )如果进站的车厢序列为123456,则能否得到 , 435612和135426的出站序列,并请说明为什么不 的出站序列, 和 的出站序列 能得到或者如何得到(即写出以'S'表示进栈和以 表示进栈和以'X' 能得到或者如何得到(即写出以 表示进栈和以 表示出栈的栈操作序列). 表示出栈的栈操作序列).
三.综合 综合 1.一个稀疏矩阵如图所示,则对应的三元组表示为①. 一个稀疏矩阵如图所示,则对应的三元组表示为① 一个稀疏矩阵如图所示 0 0 2 0 3 0 0 0 0 0 -1 5 0 0 0 0 2.下面程序段的时间复杂度是①. 下面程序段的时间复杂度是① 下面程序段的时间复杂度是 i=1; while(i<=n) i=i * 3;
数据结构期中考试
北京经济技术职业学院2013－2014学年第一学期12级计算机应用技术专业《数据结构构》课程期中考试试卷专业：班级：姓名：学号：得分：注意事项：1.共6页，用钢笔或圆珠笔答卷。
2.闭卷.3.总分：100分，考试时间：100分钟试题的所有答案都要写在试卷后附的答题纸上，不按要求做的一律不能得分。
一、单项选择题（本大题共15小题，每小题2分，共30分）。
1. 自定义标识符由字母、数字或下划线组成，且第一个字符必须是( )。
A.数字B.字母或数字C.数字或下划线D.字母或下划线2. 关于C语言程序描述正确的是( )。
A.函数必须要有return语句B.主函数必须位于程序的开头C.程序中每行只能写一条语句D.一个程序中只能有一个主函数3. 关于for(表达式1；表达式2；表达式3)，叙述正确的是( )。
A.表达式1不可以缺省B.表达式2不可以缺省C. 三个表达式都可以缺省D.表达式3不可以缺省4. 下列为C语言关键字（或称作保留字）的是( )。
A.realB.longC.pointerD.integer5. 在循环结构中，continue语句的作用是( )。
A.继续执行本次循环B.提前退出多重循环C.提前结束本次循环D.提前退出本重循环6. 数组定义及初始化正确的是( )。
A.char a[5]={}；B.int a[5]={0，1，2，3，4，5}；C.char a={"string"}；D.char a[]={＇0＇，＇1＇，＇2＇，＇3＇，＇4＇，＇5＇}；7. 正确表示数学关系式x≥y≥z的C语言表达式是( )。
A.x>=y>=zB.(x>=y)&&(y>=z)C.(x>=y)&(y>=z)D.(x>=y)||(y>=z)8. 设int m；，与while(!m)等价的是( )。
A.while(m!=0)B.while(m==1)C.while(m==0)D.while(m!=1)9、设char *sl="12345",*s2="1234"；，执行语句printf("％d\n"，strlen(strcpy(sl，s2)))；后的输出结果是( )。
2014级《数据库理论与技术》课程期中试卷
宁波工程学院2015–2016 学年第 2 学期《数据库理论与技术》课程期中考试卷一、 单项选择题（每小题1分，共20分）1. （ B ）是长期存储在计算机内、有组织的、可共享的数据集合。
A ．数据库系统B ．数据库C ．关系数据库D ．数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能（B ）。
A ．安全性 B ．可移植性 C ．完整性 D ．并发控制3. 通过修改（ C ）可以保证数据库的逻辑独立性。
A ．模式 B ．外模式C ．外模式/模式映射D ．模式/内模式映射4. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系种类是( D )。
A.多对多B.一对一C.多对一D.一对多 5. 结构数据模型的三个组成部分中，不包括（ C ）。
A ．完整性规则B ．数据结构C ．恢复D ．数据操作 6. SQL 中，下列涉及空值的操作，不正确的是（ C ）。
A ．AGE IS NULLB ．AGE IS NOT NULLC ．AGE=NULLD ．NOT （AGE IS NULL ）7. 设有关系模式R （A ，B ，C ），其关系r 如右表所示： 下面叙述正确的是（ B ）。
A ．函数依赖 A →B 在上述关系中成立 B ．函数依赖 BC → A 在上述关系中成立 C ．函数依赖 B → A 在上述关系中成立D ．函数依赖 A → BC 在上述关系中成立8. 关系数据库规范化是为了解决关系数据库中（ A ）。
A ．插入、删除和数据冗余问题而引入的 B ．提高查询速度问题而引入的 C ．减少数据操作的复杂性问题而引入的 D ．保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是（ D ）。
A ．SELECTB ．ORDER BYC ．FROMD ．WHERE 10.设关系R 和S 的属性个数分别为2和3，则与关系代数表示式12R S> 等价的是（ B ）。
ETemp014数据结构期中测验
2014数据结构期中测验试卷一、选择题(每空题2分共30分)1．下列关于算法的说法，正确的是（）。
A．程序一定是算法。
B．算法的可行性是指指令不能有二义性。
C．算法可以没有输入但必须有1个以上的输出。
D．算法必须是用计算机语言描述的。
2．从一个具有n个结点的单链表中查找值为x结点，在查找成功情况下，需平均比较（）个结点。
A． n B． n/2 C． (n-1)/2 D． (n+1)/23．带头结点的单链表head为空的判定条件是( )。
A． head= =NULL B． head->next==NULLC． head->next= =head D． head!=NULL4. 循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1)mod mD. rear=(rear+1)mod(m+1)5. 广义表L=((a,b,c))的长度和深度分别是（）。
A.1和1B.1和3C.1和2D.2和36．广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
A．（c,d） B．c,d C．((c,d)) D．（）7．表达式a*(b+c)-d的后缀表达式是（）。
A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd8．设n阶方阵A是一对称矩阵，为节省存储空间，将其下三角（包括对角线）以行序为主序存储在一维数组B(1: n(n+1)/2)中，则对任一上三角元素aij(i<j,1≤i≤n,1≤j≤n)，其在一维数组B中的下标位置k是（）。
A．i(i-1)/2+j B．j(j-1)/2+i C．i(j-1)/2+1 D．j(i-1)/2+19．广义表((a))的表头是（）。
A．a B．(a) C．() D．((a))10.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
14秋数据结构(外包)_期中A卷_500人
tmpCell =(struct Node*)malloc(sizeof(LinkStack));
tmpCell->data = item;
tmpCell->next =ptrS->next;
ptrS->next =tmpCell;
}
2.以下是循环队列入队的部分代码，在横线上填写C代码，将程序补充完整。其中代码右边的图显示的是循环队列满的状态，供参考。（每空3分，共9分）
A. 25*352-*3+- B. 325*+352-*- C. 25*3+-(352-*) D. 325352*-*+-
得分
二、判断题（每小题2分，共10分）
提示：请在括号内填写√或X表示题目叙述正确或错误。如果你对题意有不同的理解，也可以将你的观点写在题后的空隙里。
1.线性表链式实现，按值查找元素算法的时间复杂度为O(1)。
青岛大学课程考试试卷（期中）
2014 ~ 2015学年秋季学期2013软件工程（外包）考试时间：90分钟
课程名称数据结构A卷B卷□
题号
一
二
三
四
五
成绩
复核
得分
阅卷
注意事项：答卷前，考生务必把答题纸上密封线内各项内容填写清楚并且填写在密封线与装订线之间（学号应与教务在线中学号相同），否则可能得不到成绩。答案必须写在边框内。
}
/*压栈*/
int Push(Stack *ptrS, int item){
if(ptrS->top==MaxSize-1) return 0; /*栈满则返回0，表示压栈失败*/
ptrS->top++;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构模拟试卷
一. 单选题（每题1分，共14分）
1．数据结构所讨论的基本数据单位是（B）。
A、数据对象
B、数据元素
C、数据项
D、数据类
2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。
A.内部结构与外部结构
B.静态结构与动态结构
C.线性结构与非线性结构
D.紧凑结构与非紧凑结构。
3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数
C．循环层数D．函数数量
4. 算法分析的目的是（C）。
A. 研究算法的输入与输出之间的关系
B. 找出数据结构的合理性
C. 分析算法的效率以求改进算法
D. 分析算法的可读性与可移植性
5、采用线性链表表示一个向量时，要求占用的存储空间地址（D）
A.必须是连续的
B.部分地址必须是连续
C. 一定是不连续的
D. 可连续可不连续
6. 在一个当前长度为n的顺序表中向第j个元素（1<j<=n）之前插入一个新元素时，需向后移动（B）个元素
A、n-j
B、n-j+1
C、n-j-1
D、j
7、带头结点的单链表为空的判定条件可以是：（B）
A、head==NULL
B、head一>next＝＝NULL
C、head一>next= = head
D、head!＝NULL
8、设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）
A、p→next=p→next→next
B、p=p→next
C、p=p→next→next
D、p→next=p
9、若有一个最大长度为size，且设有队首指针front和队尾指针rear的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D）
A、front==rear
B、front- rear==size
C、front+rear==size;
D、front==(rear+1)%size
10. 设一个栈的入栈序列为1，2，3，4，5，6，则出栈序列不可能的是（B）。
A、3，2，5，6，4，1
B、1，5，4，6，2，3
C、2，4，3，5，1，6
D、4，5，3，6，2，1
11、数据结构从总体上可分为两大类，串的逻辑结构与（D）的逻辑结构不属于同一类。
A线性表B、栈C、队列D、树
12、对一非空广义表，其表尾是指（C）
A、广义表的最后一个元素
B、广义表的最后一个单个元素
C、广义表的最后一个子表元素
D、除第一个元素外的所有其余元素
13. 广义表A=(( ),(a),(b,(c,d)))的长度为（B）
A、2
B、3
C、4
D、5
14. 每种数据结构都具备的三种最基本运算是（A）
A、插入、删除、遍历
B、输入、输出、删除
C、初始化、创建、销毁
D、输入、输出、遍历
二、填空题(每小题2分，共28分)
1、数据结构学科讨论的是__非数值计算_________问题的数学模型及其涉及的基本操作在计算机中的表示与实现。
2、数据的物理结构是数据的逻辑结构在计算机存储器中的映象，它需要解决的主要问题是____数据元素之间的关系如何映象____________。
3、抽象数据类型（ADT）是编程语言提供的用户可自定义的一种数据类型，它主要由______数据_____和______操作_____两大部分组成。
4. 当算法中所有语句的频度之和T（n）与求解问题的规模无关时，那么该算法的时间复杂度为_O（1）__________阶。
5、线性结构反映数据元素间的逻辑关系是___一对一________的，图形结构中的数据元素之间的关系是___多对多________的，而树形结构中数据元素间的关系则是____一对多_______的。
6．以数组A[60]存放顺序循环队列的元素。
假设当前队列有50个元素，且头指针front的值是47，则队列的尾指针rear的值应是_____37______。
6. 在双向循环链表中，设指针p指向待删除的结点，则删除结点p需执行的语
句为_q->next = p->next;
______p->next->prior = q
7. 先进先出队列与优先级队列与队列的不同，主要是在于___入队_______操作的处理。
8. 矩阵中的非0元素与矩阵的规模之比称为稀疏因子δ，如果δ的值不大于________0.05___，则称矩阵为稀疏矩阵。
9. 对于一个n×n的对称矩阵可以只用一个有____n(n+1）/2______个存储单元的一维数组来存储。
10、广义表表达式中()的__最大嵌套层数_________称为广义表的深度。
三.判断题(每小题1分，共8分)
1. 一个完整算法可以没有输入，但必须有输出。
T
2. 线性的数据结构可以顺序存储，也可以链接存储。
而非线性的数据结构只能链接存储。
F
3.线性表的链式存储结构一定优于顺序存储结构。
F
4. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
F
5、双循环链表中，任一结点的前驱指针均为不空。
T
6. 空串就是空格串。
F
7. 两个串相等的充要条件是两个串的长度相等且对应位置的字符相等。
T
8. 栈和队列都是限制数据元素存取点的线性结构。
T
四、算法或程序设计题(共50分)
1. 设计一个算法，计算数列2-4+6-8+10……±m的∑值并返回，该数列存放在一个
整型数组中。
要求时间复杂度为O(1)。
（本题10分）
status fun(a[ ],n) //a为存放数列的数组，n是数组的长度
{
}
2、阅读下面算法，指出其功能并给出其时间复杂度。
（8分）
status fun(LinkList &LA, LinkList &LB)
{
n=LB.Length();
for( i=1; i<=n; i++){
LB.Read(e, i );
if (LA.Search( e )==FALSE )
LA.Add( e );
}
return;
}
Locate操作的功能是查询在表中是否存在指定元素e，若存在返回TRUE，否则返回FALSE。
Add操作的功能是将元素插入在链表尾端。
其时间复杂度为O(n2)或O(n×m)
3、阅读下列算法．填空以完善该算法（8分）
功能：在带有头结点的单链表中读取指定元素e的前驱
starus ReadPrior(e, &x)
{
pp=head;
cp=pp->next;
while(__cp!=NULL&&cp->data!=e______________){
pp=cp;
cp=cp->next;
}
if(__cp==NULL||cp->data!=e_________________ )
return FAIL; //表中无元素e
if(__pp==head_____________)
return FAIL; //元素无前驱
__x=p->data______________; //返回前驱
return OK;
}
4. 设计算法：将一个非单调的有序单链表（带头结点）修改成单调的有序单链表，即删除表中所有值相同的多余元素。
（16分）
void Purge( )
{
pp=head->next;
while(pp!=NULL)
{
cp=pp->next;
while(cp&&cp->data==pp->data)
{
t=cp;
cp=cp->next;
delete t;
pp->next=cp;
}
pp=cp;
}
}。