《数据结构》期中题库及答案
一、判断题：
1、线性表的逻辑顺序与物理顺序总是一致的。( )
2、线性表的顺序存储表示优于链式存储表示。( )
3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( )
4、二维数组是其数组元素为线性表的线性表。( )
5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )
6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个
方面。( )
7、线性表中的每个结点最多只有一个前驱和一个后继。（）
8、线性的数据结构可以顺序存储，也可以存储。非线性的数据结构只能存储。（）
9、栈和队列逻辑上都是线性表。（）
10、单链表从任何一个结点出发，都能访问到所有结点（）
11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（）
12、快速排序是排序算法中最快的一种。（）
13、多维数组是向量的推广。（）
14、一般树和二叉树的结点数目都可以为0。（）
15、直接选择排序是一种不稳定的排序方法。（）
16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（）
17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）
18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（）
19、堆栈在数据中的存储原则是先进先出。（）
20、队列在数据中的存储原则是后进先出。（）
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）
22、哈夫曼树一定是满二叉树。（）
23、程序是用计算机语言表述的算法。（）
24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（）
25、用一组地址连续的存储单元存放的元素一定构成线性表。（）
26、堆栈、队列和数组的逻辑结构都是线性表结构。（）
27、给定一组权值，可以唯一构造出一棵哈夫曼树。（）
28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（）
29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（）
30、在平均情况下，快速排序法最快，堆积排序法最节省空间。（）
31、快速排序法是一种稳定性排序法。（）
32、算法一定要有输入和输出。（）
33、算法分析的目的旨在分析算法的效率以求改进算法。（）
34、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（）
35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（）
36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）
37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（）
38、若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（）
39、符号p->next出现在表达式中表示p所指的那个结点的容。（）
40、要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。（）
41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
（）
42、线性链表中各个链结点之间的地址不一定要连续。（）
43、程序就是算法，但算法不一定是程序。（）
44、线性表只能采用顺序存储结构或者链式存储结构。（）
45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）
46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）
47、稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（）
48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）
49、确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（）
50、深度为h的非空二叉树的第i层最多有2i-1 个结点。（）
51、满二叉树也是完全二叉树。（）
52、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（）
53、非空二叉排序树的任意一棵子树也是二叉排序树。（）
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）
55、一个广义表的深度是指该广义表展开后所含括号的层数。（）
56、散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。（）
57、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。（）
58、已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。
（）
59、在链队列中，即使不设置尾指针也能进行入队操作。（）
60、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（）
61、设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。（）
62、若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。（）
63、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（）
64、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。（）
65、程序越短，程序运行的时间就越少。（）
66、采用循环链表作为存储结构的队列就是循环队列。（）
67、堆栈是一种插入和删除操作在表的一端进行的线性表。（）
68、一个任意串是其自身的子串。（）
69、哈夫曼树一定是完全二叉树。（）
70、带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。（）
71、折半查找方法可以用于按值有序的线性链表的查找。（）
72、稀疏矩阵压缩存储后,必会失效掉随机存取功能。（）
73、由一棵二叉树的前序序列和后序序列可以唯一确定它。（）
74、在n个结点的元向图中,若边数在于n-1,则该图必是连通图。（）
75、在完全二叉树中,若某结点元左孩子,则它必是叶结点。（）
76、若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（）
77、树的带权路径长度最小的二叉树中必定没有度为1的结点。（）
78、二叉树可以用0≤度≤2的有序树来表示。（）
79、一组权值，可以唯一构造出一棵哈夫曼树。( )
80、101，88，46，70，34，39，45，58，66，10）是堆；（）
81、将一棵树转换成二叉树后，根结点没有左子树；（）
82、用树的前序遍历和中序遍历可以导出树的后序遍历；（）
83、在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：q->next=p->next;p->next=q。（）
84、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：
p->prior=q, p->next=q->next,q->next=p,q->prior->next←p。（）
85、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执
行:p=top,top= p->next,free (p)。( )
86、哈希的查找无需进行关键字的比较。（）
87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址围，以尽可能减少冲突。（）
88、排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。（）
89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。（）
90、在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关。（）
91、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。（）
92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（）
93、具有n个顶点的连通图的生成树具有n-1条边（）
二、填空题：
1、《数据结构》课程讨论的主要容是数据的逻辑结构、存储结构和______________。
2、数据结构算法中，通常用时间复杂度和__________________两种方法衡量其效率。
3、一个算法一该具有______,______,____,______和____这五种特性。
4、若频繁地对线性表进行插入与删除操作，该线性表应采用____________存储结构。
5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_______；除最后一个元素之外，集合中每个数据元素均只有一个_________。
6、线性表中的每个结点最多有________前驱和____________后继。
7、______链表从任何一个结点出发，都能访问到所有结点。
8、链式存储结构中的结点包含____________域，_______________域。
9、在双向链表中，每个结点含有两个指针域，一个指向______结点，另一个指向________结点。
10、某带头结点的单链表的头指针head，判定该单链表非空的条件______________。
11、在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_____结点。
12、已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用__删除p 的后继结点_。
13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的_____________结点。
数据结构试题库答案
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (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)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 数据结构试题库 一、单项选择题 1．下列程序段所代表的算法的时间复杂度为（D ）。 x=n; y=0; while (x>=(y+1)*(y+1)) y++; (A)O(n) (B)O(n2) (C)O(log2n) (D)O(n) 2．在一个长度为n的以顺序结构存储的线性表中，假设在线性表的任何位置删除元素的概率相等，则删除一个元素时线性表所需移动元素的平均次数为（B ）。 (A) n2 (B)(n-1)/2 (C)(n+1)/2 (D)n/2 3．在一个栈顶指针为HS的链栈中插入一个*s结点时，应执行执行操作为（C ）。 (A)HS->next=s;(B)s->next=HS->next;HS->next=s; (C)s->next=HS;HS=s;(D)s->next=HS;HS=HS>next; 4．假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front，不设队列尾指针。若要进队一个元素*s，则在下列程序算法的空白处应添加的操作语句是（A ）。 void AddQueue(struct linkqueue Q) { p=Q->front; while(p->next!=Q->front) p=p->next; } (A)p->next=s;s->next=Q->front; (B)Q->front->next=s;Q->front=s; (C)s->next=p;p->next=Q->front; (D)Q->front->next=s;s->next=p; 5．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（B ）。 (A)2h-1(B)2h-1+1 (C)2h-1 (D)2h-1-3 《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 绪论 一、填空题 1.数据的逻辑结构被分为集合、（线性结构）、（树形结构）和（图状结构）四种。 2. 物理结构是数据结构在计算机中的表示，又称为（存储结构）。 3. 数据元素的逻辑结构包括（线性）、（树）和图状结构3 种类型，树形结构和图状结构合称为（非线性结构）。 4. （数据元素）是数据的基本单位，（数据项）是数据不可分割的最小单位。 5. 线性结构中元素之间存在（一个对一个）关系，树形结构中元素之间存在（一个对多个）关系，图状结构中元素之间存在（多个对多个）关系。 ？ 6.数据结构是一门研究非数值计算的程序设计问题中：计算机的（数据元素）以及它们之间的（关 系）和（运筹）等的学科。 7. 算法的五个重要特性为有穷性、确定性、（输入）、（输出）和（可行性）。 二、选择题 1. 数据的不可分割的基本单位是（D）。 A.元素 B.结点C数据类型D.数据项 *2. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）。 A.正确 B.不正确C不确定 D.无法选择 3. 线性结构是指数据元素之间存在一种（D）。 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-i）个元素。 2. 从循环队列中删除一个元素时，其操作是（先移动队首指针，后取出元素）。 3?在线性表的单链接存储中，若一个元素所在结点的地址为p,则其后继结点的地址为（p-> next）。 4. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把（p->next）的值赋给q->next，然后（q->date）的值赋给p->next。 5. 从一个栈删除元素时，首先取出（栈顶元素），然后再使（栈顶指针）减1。 6. 子串的定位操作通常称做串的（模式匹配）。 7. 设目标T= ‘ abccdcdccba,模式P= ‘ cdc则第（六）次匹配成功。。 8. 顺序栈S 中，出栈操作时要执行的语句序列中有S->top（--）；进栈操作时要执行的语句序列中有S->top（++）。 知识点： 01．绪论 02．顺序表 03．链表 04．栈 05．链队列 06．循环队列 07．串 08．数组的顺序表示 09．稀疏矩阵 10．广义表 11．二叉树的基本概念 12．二叉树遍历、二叉树性质 13．树、树与二叉树的转换 14．赫夫曼树 15．图的定义、图的存储 16．图的遍历 17．图的生成树 18．静态查找（顺序表的查找、有序表的查找） 19．动态查找（二叉排序树、平衡树、B树） 20．哈希查找 21．插入排序（直接插入、折半插入、2路插入、希尔排序）22．选择排序（简单选择、树形选择、堆排序） 23．快速排序、归并排序 101A1（1）．数据的逻辑结构是（A）。 A．数据的组织形式 B．数据的存储形式 C．数据的表示形式 D．数据的实现形式 101A1（2）．组成数据的基本单位是（C）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。 A．大 B．小 C．相同 D．以上都不对 101B2（4）．对于存储同样一组数据元素而言，（D）。 A．顺序存储结构比链接结构多占空间 B．在顺序结构中查找元素的速度比在链接结构中查找要快 C．与链接结构相比，顺序结构便于安排数据元素 D．顺序结构占用整块空间而链接结构不要求整块空间101B2（5）．下面程序的时间复杂度为（B）。 x=0； for（i=1；i 化学选修4期中考试试题(二) 相对原子质量：H—1 C—12 O—16 N—14 一．选择题： 1．对于放热反应2H2（g）+O2（g）= 2H2O（l），下列说法正确的是A．产物H2O所具有的总能量高于反应物H2和O2所具有的总能量 B．反应物H2和O2所具有的总能量高于产物H2O所具有的总能量 C．反应物H2和O2所具有的总能量等于产物H2O所具有的总能量 D．反应物H2和O2比产物H2O稳定 2．升高温度能加快反应速率的主要原因是 A．活化分子的能量明显增加 B．降低了反应的活化能 C．增加了活化分子的百分数 D．改变了化学反应的能量变化 3．已知H2（g）+Cl2（g）= 2HCl（g）⊿H= —184．6 kJ/mol ，则反应HCl（g）=1/2 H2（g）+1/2Cl2（g）的⊿H为 A．+184．6 kJ/mol B．—92．3 kJ/mol C．—369．2 kJ/mol D．+92．3 kJ/mol 4．已知反应A+3B=2C+D在某段时间内以A的浓度变化表示的反应速率为1mol/(L ·min),则此段时间内以C的浓度变化表示的化学反应速率为 A．0．5 mol/(L ·min) B．1 mol/(L ·min) C．2 mol/(L ·min) D．3 mol/(L ·min) 5．如图，横坐标表示加水量，纵坐标表示导电能力，能表示冰醋酸(即无水醋酸)加水稀释的图是 6．体积相同、pH相同的HCl溶液和CH3COOH溶液，与NaOH溶液中和时两者消耗NaOH的物质的量 A．中和CH3COOH的多B．中和HCl的多 C．相同D．无法比较 7．一定温度下, 向aL的密闭容器中加入2molNO2(g), 发生如下反应：2NO22NO+O2,此反应达到平衡的标志是 A．单位时间内生成2nmolNO同时生成2nmolNO2 B．混合气体中NO2、NO和O2的物质的量之比为2：2：1 C．单位时间内生成2nmolNO同时生成nmolO2 D．混合气体的颜色变浅 8．下列不属于自发进行的变化是 A．红墨水加到清水使整杯水变红B．冰在室温下融化成水 单选题(每题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; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 ) 数据结构习题集含答案 目录 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; 化 学 本试卷分第Ⅰ卷（客观题)和第Ⅱ卷（主观题)两部分，共30题，满分100分；考试用时100分钟。 注意事项：答1-20题必须用2B 铅笔把答题卡相对应题目的答案标号涂黑，答21-30题必须用0．5毫米黑色墨水签字笔写在答题卷指定的位置上．不在答题区域内的答案一律无效，不得用其他笔答题。 可能用到的相对原子质量：H 一1 C —12 N 一14 O 一16 第Ⅰ卷(客观题 共50分) 1．下列各图所示变化属于物理变化的是( )： 2．关于仪器的用途，下列叙述中不正确．．．的是( )： A ．试管可以用作反应容器 B ．铁架台可以用来固定装置 C ．量筒可以用作溶解食盐的容器 D ．玻璃棒可以用来搅拌液体 3．下列实验操作不当．．的是( )： A ．将容易吸水的物质放在已知质量的烧杯里用托盘天平称 B ．将试管夹从试管底部往上套，夹在试管的中上部 C ．振荡试管时，用手紧握试管，拇指堵住试管口，上下晃动 D ．滴加液体时，滴瓶滴管的尖端不能触及已加过其它试剂的试管内壁 4．把鸡蛋放在下列某物质中。可以制作“无壳鸡蛋”。该物质是( )： A ．食盐 B ．白酒 C ．食醋 D ．酱油 5．国家游泳中心—“水立方”的设计灵感来自于一个“方盆子”，许多“水泡泡”。下列关于水的有关说法不正确的是( )： A ．水是有许许多多水分子聚集而成的 B ．一个水分子由2个氢原子和1个氧原子构成 C ．游泳池中的水属于混合物 D ．软水是纯净物 6．下列叙述中，正确的是( )： A ．原子的质量主要集中在原子核上 B ．构成物质的微粒只有分子和原子 C ．气体易被压缩，说明构成气体的分子在不断运动 D ．物质在不同条件下的三态变化主要是由于分子的大小发生了变化 7．航天员专用的小分子团水具有饮用量少、在人体内储留时间长、排放量少等特点。航天员一次饮用125mL 小分子团水，可维持人体6h 正常需水量。下列关于小分子团水的说法中正确的是( )： A.水分子的化学性质被改变了 B ．小分子团水中水分子间没有间隙 在水中通入二氧化碳 D 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 高一政治试期中题卷 满分：100分考试时间：80分钟 一．单项选择题（每小题2分，共60分） 1. 下列说法中，正确的是( ) ①商品和货币是一对孪生兄弟②货币是商品交换长期发展的产物 ③货币是一种特殊的商品④先有商品，然后才有货币 A.①③④ B.①②③ C. ②③④ D.①②④ 2．据《经济日报》报道，全国优秀少儿期刊《小学生拼音报》向500所贫困小学免费赠报进行文化扶贫。这里用于文化扶贫的《小学生拼音报》（） A．是商品，因为它是劳动产品 B．不是商品，因为它的使用价值没有得到社会承认 C．是商品，因为它是供别人消费的 D．不是商品．因为它不是用于交换的 以往手机功能繁琐，使用数据业务往往需要复杂的设置和操作。针对这些问题中国移动公司按照客户在外观、开关机界面、手机一键上网专用键、菜单呈现以及服务内容等方面要求，与著名厂家联手为客户“量身定做”的“心机”已经上市。据此回答3--4题。 3．手机用户对手机功能有不同的需求，说明人们关注（） A．商品的使用价值 B．商品的价值 C．商品的交换价值 D．商品的价格 4．中国移动公司和手机厂家为客户量身订做手机主要是为了（） A．生产出更能满足人们需要的产品 B．更好的实现商品的价值 C．尊重顾客的上帝地位 D．提高企业的劳动生产率 5.下列说法中最能体现货币本质的是（） A．货币可以与一切商品进行交换并表示其价值 B．货币可以成为财富的代表和象征 C．充当货币的是贵金属 D．货币可以在世界范围内流通 6．2013世界X-CAT摩托艇锦标赛于今年11月在北仑梅山湾举行，门票从230元到2880元不等，共有5种不同票价，而且根据赛事激烈程度的增加，每天的票价也不一样，比如，同样是3区票价，11月8号、9号、10号票价分别为230元、290元和300元。货币在门票定价中（） ①执行价值尺度职能②是观念中的货币③执行流通手段职能④是现实的货币 A．①④ B．③④ C．①② D．②③ 7. 金银货币与纸币在职能方面的共同点，主要表现在都是（） A．由国家发行并强制使用的 B．商品交换的媒介 C．商品交换的计量单位 D．一般等价物 8．随着社会经济的不断发展，信用卡的使用越来越普遍。近年来，有越来越多的人开始使用个人支票。信用卡和支票的共同点是（） A. 都有可以透支 B. 都属于电子货币 C. 都是在经济往来结算中经常使用的信用工具 D. 都是由银行发行的 读下面2013年人民币汇率（100美元/人民币）变化情况表.回答9--10题： 8月20日10月8日11月4日 616.97 614.15 603.85 美元对人民币 汇率 9. 关于上述图表，下列说法正确的有 ( ) ①汇率是指用外币表示的用于国际间结算的支付手段②在此期间人民币汇率升高，人民币升值，外币贬值③在此期间人民币汇率跌落，外币升值，人民币贬值④10月8日100美元的人民币价格是614.15元人民币 A. ②④ B. ①④ C. ①③ D. ③④ 10. 人民币升值将会（） 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 2015-2016学年第二学期英语期中考试试题答案 一．听力理解：（本大题分为A、B、C、D四部分，共25小题，25分） 1-5 CAACC 6-10 ABACA 11-15AABBA 16-20 BACBB 21.sunny Sunday 22.playing chess 23.dancing 24.talking 25.flying a kite 二、单项选择(本大题15个小题，每小题1分，共15分) 26-30 DBCCA 31-35CADAC 36-40 ACBDC 26.考点：elephant 以元音字母“e”开头，读音为[e]，所以用”an”,当一个物体第二次被提到的时候，前面要用”the “.所以选D. 27.考点：固定搭配：thank you for doing sth/sth ,为。。。。。。感谢某人；help sb with sth在某方面帮助某人。所以选B. 28.考点：speak+语言；say+说的内容；talk为不及物动词后面要跟介词“with/to/about”;tell用于讲故事（story）或者讲笑话（joke）；所以选C. 29.考点：too many后面接可数名词复数；too much+不可数名词；much too+形容词；没有much many 这个结构。 30.考点：It’s about two kilometers. 它大约两千米，表示的是距离。How far 多远，用于询问距离，how long 用于询问时间长短，回答多用“about/for+一段时间”.how many 多少，用于询问数量，多用于可数名词复数；how much多少或多少钱，可以用于询问数量或价格。 31.考点：固定搭配：by bike骑单车 32.考点:at +时间点或一些固定搭配中如：at night在晚上；on+星期/几月几日/具体一天的早上、中午、或晚上。 33.考点：这题考察的是祈使句变否定句，jim后面加了逗号，所以逗号后面的句子是以动词原形开头的句子，是祈使句。祈使句变否定句，在动词原形前面加“don’t”,所以选D。 34.考点：keep+形容词，clean的形容词还是“clean”，one of+名词复数，所以用“rules”. 35.考点：can+动词原形；第二个空考察的是现在进行时，所以用swimming。 一、单选题（每题 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的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三） （四） （五） （六） （七 ）（八 ） （九 ） （十 ） 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 条边才能确保是一个连通图。 正确性 易读性数据结构试卷带答案
数据结构试题库
《数据结构》题库及答案
数据结构考试题库
数据结构习题库
化学期中考试试题(含答案)
数据结构试题及答案(10套最新)
数据结构考试题库含答案
初三化学期中考试试题及答案
算法与数据结构题库与答案
数据结构试题及答案
数据结构试题(含答案)
经济生活期中考试试题 及答案
数据结构试题(含答案)
2018-2019学下学期期中考试试题答案
数据结构试题及答案(10套最新)
十套数据结构试题与答案