(大题)数据结构练习题(1)
数据结构第二章习题(1)
B. 单链表
C. 双链表
D. 单循环链表
3.具有线性结构的数据结构是（ ）。
A. 图
B. 树
C. 广义表
D. 栈
4.在一个长度为 n 的顺序表中，在第 i 个元素之前插入一个新元素时，需向后移动（ ）
个元素。
A. n-i
B. n-i+1
C. n-i-1
5.非空的循环单链表 head 的尾结点 p 满足（ ）。
A. n-i
B. n-i+1
C. n-i-1
D. i+1
10.线性表是n个（ ）的有限序列。
A. 表元素
B. 字符 C. 数据元素 D. 数据项
11.从表中任一结点出发，都能扫描整个表的是（ ）。
A. 单链表
B. 顺序表
C. 循环链表
D. 静态链表
12.在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（ ）。
A. q->next=s->next；s->next=p； B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q； D. s->next=q；p->next=s->next； 24.在以下的叙述中，正确的是（ ）。
A. 线性表的顺序存储结构优于链表存储结构 B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p =p->next;
数据结构习题及答案 (1)
第八章查找一、判断题1.用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（）2.哈希表的查找不用进行关键字的比较。
（）3.哈希表的定义函数H（key）=key%p(p<=m)这种方法是直接定址法。
（）4.装填因子α的值越大，就越不容易发生冲突。
( )5.选择hash函数的标准为：随机性好、均匀性好和尽量避免冲突。
( )参考答案：1、×2、×3、×4、×5、√二、填空题1.顺序查找法的平均查找长度为__________，二分查找法的平均查找长度为________，分块查找法(以顺序查找确定块)的平均查找长度为__________，分块查找法(以二分查找确定块〉的平均查找长度为_________，哈希表查找法采用链接法处理冲突时的平均查找长度为_________。
(n+1)/2；((n+1)*log2(n+1))/n-1；(s2+2s+n)/2s；log2(n/s+1)+s/2；1+α2.在各种查找方法中,平均查找长度与结点个数n无关的查法方法是_________哈希表查找3.二分查找的存储结构仅限于_________,且是__________。
顺序；有序的4.在分块查找方法中,首先查找__________,然后再查找相应的___________。
索引；块5.长度为255的表,采用分块查找法,每块的最佳长度是____________。
156.在散列函数H(key)=key%p中,p应取_______________。
小于表长的最大素数7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
数据结构试题及答案(1)
数据结构试题一、单选题1、在数据结构的讨论中把数据结构从逻辑上分为（C ）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。
A nB n/2C (n-1)/2D (n+1)/24、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。
A s→link = p→link; p→link = s;B p→link = s; s→link = q;C p→link = s→link; s→link = p;D q→link = s; s→link = p;5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。
A 起泡排序B 堆排序C 锦标赛排序D 快速排序6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。
A 求子串B 模式匹配C 串替换D 串连接7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。
所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。
A 80B 100C 240D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。
A 栈B 队列C 循环队列D 优先队列9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。
10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。
A ( front - rear + 1) % mB ( rear - front + 1) % mC ( front - rear + m) % mD ( rear - front + m) % m11、一个数组元素a[i]与（ A ）的表示等价。
数据结构练习试卷1(题后含答案及解析)
数据结构练习试卷1(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．数据结构主要研究数据的______。
A．逻辑结构B．存储结构C．逻辑结构和存储结构D．逻辑结构和存储结构及其运算的实现正确答案：D解析：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构一般包括三方面的内容：①数据之间的逻辑关系。
从逻辑关系上描述数据，与数据的存储无关。
②数据的存储结构。
存储结构分为顺序结构和链式结构，是逻辑结构在计算机存储器中的表示，它包括数据元素的表示和关系的表示。
③数据的运算。
也就是在数据上所施加的一系列操作。
只考虑操作的功能是怎样的，暂不考虑如何实现。
综上所述，本题的正确答案为选项D。
知识模块：数据结构2．在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。
按逻辑结构的不同，数据结构通常可分为______两类。
A．线性结构和非线性结构B．紧凑结构和稀疏结构C．动态结构和静态结构D．内部结构和外部结构正确答案：A解析：在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。
按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。
本题正确答案为选项A。
知识模块：数据结构3．下面叙述不正确的是______。
A．算法的执行效率与数据的存储结构有关B．算法的空间复杂度是指执行这个算法所需要的内存空间C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行这个算法所需要的时间正确答案：D解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。
知识模块：数据结构4．数据的存储结构是指______。
A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式D．存储在外存中的数据正确答案：B解析：数据的存储结构是数据元素在计算机存储器内的表示。
数据结构练习题1
数据结构练习题1、在数据结构中，从逻辑上可以把数据结构分成A、动态结构和静态结构B、紧凑结构和非紧凑结构B、线性结构和非线性结构D、内部结构和外部结构2、线性表的顺序存储结构是一种_____的结构，线性表的链式存储结构是一种____的存储结构A、随机存取B、顺序存取C、索引存储D、散列存取3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址____A、必须是连续的B、部分地址必须是连续的B、一定是不连续的D、连续或不连续都可以4、在下列叙述中，正确的是____A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出5、一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是___A、110B、108C、100D、1206、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是____A、edcbaB、decbaC、dceabD、abcde7、一个栈的入队序列是1，2，3，4，则队列的输出序列是____A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，18、判定一个栈ST空的(最多元素为m0)为空的条件是_____A、ST->top!=0B、ST->top= =0C、S T->top!=m0D、ST->top= =m09、判定一个栈(最多元素为m0)为满的条件是_____A、ST->top!=0B、ST->top= =0D、ST->top!=m0 D、ST->top= =m010、判定一个队列QU(最多元素为m0)为空的条件是_____A、QU->rear-QU->front= =m0B、Q U->rear-QU->front-1= =m0C、Q U->front= =QU->rearD、QU->front= =QU->rear+111、判定一个队列QU(最多元素为m0)为空的条件是_____A、QU->rear-QU->front= =m0B、QU->rear-QU->front-1= =m0C、QU->front= =QU->rearD、QU->front= =QU->rear+112、判定一个循环队列QU(最多元素为m0)为空的条件是_____A、QU->rear-QU->front= =m0B、QU->rear-QU->front-1= =m0C、QU->front= =（QU->rear+1）%m0D、QU->front! =（QU->rear+1）%m013、判定一个循环队列QU(最多元素为m0)为满的条件是_____A 、QU->rear -QU->front= =m0B 、QU->rear -QU->front -1= =m0C 、QU->front= =（QU->rear+1）%m0D 、QU->front! =（QU->rear+1）%m014、循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front 和rear ，则当前队列中的元素个数是_____A 、（rear -front+m ）%mB 、rear -front+1C 、rear -front-1E 、 rear -front15、如下图所示的4棵二叉树中，____不是完全二叉树。
数据结构试题及答案(1)A
数据结构试卷一、填空殖（每空1分共20分)1.数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况。
2.设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___;若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域.3.设输入序列为1、2、3，则经过栈的作用后可以得到_____6______种不同的输出序列。
4.设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的___出度_____,第i列上所有元素之和等于顶点i的____入度____。
5.设哈夫曼树中共有n个结点,则该哈夫曼树中有___0_____个度数为1的结点。
6.设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d,则e和d的关系为____e=d_____。
7.____中序______遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序）.8.设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较_____7___次就可以断定数据元素X是否在查找表中。
9.不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为______1______。
10.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为___i/2_________,右孩子结点的编号为____2i+1_______。
11.设一组初始记录关键字为（72，73,71，23,94,16,5），则以记录关键字72为基准的一趟快速排序结果为_____5 16 71 23 72 94 73______。
12.设有向图G中有向边的集合E=｛〈1，2〉，<2,3>，〈1，4〉，〈4,2>，〈4，3〉｝，则该图的一种拓扑序列为___1 4 2 3___。
数据结构练习题(含答案)
数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
数据结构练习题1
数据结构练习题1⼀、单项选择题1.若⽤⼀个⼤⼩为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除⼀个元素，再加⼊两个元素后，rear和front的值分别为多少？( )A. 1和 5B. 2和4C. 4和2D. 5和1⼤⼩为6的数组：下标从0-5;从前⾯出队，从后⾯⼊队front(前⾯)=3rear(后⾯)=0当出队列中删除⼀个元素，也就是出队，即front+1:=4再插⼊两个元素，即rear+2= 2【注】循环队列中，由于⼊队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。
因此，⽆法通过条件front==rear来判别队列是"空"还是"满"。
2.循环队列A[0..m-1]存放其元素值，⽤front和rear分别表⽰队头和队尾，则当前队列中的元素数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3.for（i=0；ifor（j=0；jA［i］［j］=i*j；上⾯算法的时间复杂度为( )A.O(m2)B.O(n2)C.O(m×n)D.O(m+n）4.设h是指向⾮空带表头结点的循环链表的头指针，p是辅助指针。
执⾏程序段p=h;while (p->next->next!=h)p=p->next;p->next=h;后（其中，p->next为p指向结点的指针域），则( )A. p->next指针指向链尾结点B. h指向链尾结点C. 删除链尾前⾯的结点D. 删除链尾结点5.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）A.head= =NULLB.head–>next= =NULLC.head!=NULLD.head–>next= =head6. 设顺序表有19个元素，第⼀个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( )A.236B.239C.242D.2457. 若⼀棵⼆叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A ．9B ．11C ．15D ．不确定8. n 个结点的线索⼆叉树上含有的线索数为（）A ．2nB ．n －lC ．n ＋lD ．n9. 设有⼀个栈，按A 、B 、C 、D 的顺序进栈，则可能为出栈序列的是( )A.DCBAB.CDABC.DBACD.DCAB10. 归并排序中，归并的趟数是( )。
数据结构习题(1-2-3章)
第一章绪论一．选择题1．下面关于算法说法正确的是（）A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的2．以下哪一个术语与数据的存储结构无关？（）A．栈 B．哈希表 C．线索树 D．循环队列3．算法复杂度通常是表达算法在最坏情况下所需要的计算量，O(1)的含义是（）A．算法执行一步就完成B．算法执行1秒钟就完成C．算法执行常数步就完成 D．算法执行可变步数就完成4．数据结构研究的内容是（）。
A．数据的逻辑结构 B．数据的存储结构C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面5．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（）。
A．确定性、可行性、有穷性 B．易读性、确定性、有效性C．有穷性、稳定性、确定性 D．可行性、易读性、有穷性6．以下关于数据的逻辑结构的叙述中正确的是（）。
A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构反映了数据在计算机中的存储方式C．数据的逻辑结构分为顺序结构和链式结构D．数据的逻辑结构分为静态结构和动态结构7．下列时间复杂度中最坏的是（）A．O(1) B．O(n) C．O(log2n） D．O(n2)8．算法的时间复杂度取决于（）A．待处理数据的初态 B．问题的规模C．程序本身所占的空间 D．问题的规模和待处理数据的初态二．综合应用题1.有下列运行时间函数：（1）f1(n)=1000; （2）f2(n)=n2+1000n; （3）f3(n)=3n3+100n2+n+1;分别写出相应的大O表示的运算时间。
2.下面函数mergesort执行的时间复杂度为多少?假设函数调用为mergesort(1,n)，merge 函数时间复杂度为 O(n)void mergesort(int i,int j){int m;if(i!=j){mergesort(i,m);mergesort(m+1,j);merge(i,j,m);//本函数时间复杂度为 O(n)}}第二章线性表一．选择题1．下述哪一条是顺序存储结构的优点？（）A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
数据结构练习题1-5章(答案)
11、 一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i（1<=i<=n）个元
素是（ B ）。
A. 不确定
B. n-i+1
C. i
D. n-i
1
12、 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）
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
A. 1 和 5
B. 2 和 4
C. 4 和 2
D. 5 和 1
16、下面关于串的的叙述中，哪一个是不正确的？（ B ）
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
17、设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ c ）
A． 内存地址
B．数组下标 C．下一元素地址
D．左、右孩子地址
7、下面的叙述不正确的是（ BC ）
A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比
B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关
C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比
D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关
13、 设有三个元素 X，Y，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( C )。
A．XYZ
B. YZX
C. ZXY
D. ZYX
14、 假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和 rear，则当前队列中的
十套数据结构试题及答案(1)
数据结构试卷（一)一、单选题（每题2 分,共20分)1.栈和队列的共同特点是( ）。
A.只允许在端点处插入和删除元素B。
都是先进后出C。
都是先进先出D。
没有共同点2.用链接方式存储的队列，在进行插入运算时( ）。
A. 仅修改头指针 B。
头、尾指针都要修改C. 仅修改尾指针 D。
头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？（）A. 队列B。
栈 C. 线性表 D. 二叉树4.设有一个二维数组A[m][n]，假设A［0］[0]存放位置在644（10)，A[2]［2]存放位置在676（10），每个元素占一个空间，问A［3]［3］（10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( ).A.有序数据元素B.无序数据元素C。
元素之间具有分支层次关系的数据D。
元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k—1 B.2K+1 C.2K—1 D。
2k—17.若有18个元素的有序表存放在一维数组A［19］中，第一个元素放A［1]中，现进行二分查找,则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2,38.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为A。
O（1）B。
O（n） C. O(1og2n） D。
O（n2）9.对于线性表（7，34，55，25，64,46,20，10）进行散列存储时，若选用H(K）=K ％9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有（)条边才能确保是一个连通图.A。
5 B.6 C.7 D。
8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n）/n2,其数量级表示为________.3.假定一棵树的广义表表示为A(C，D(E，F，G），H（I，J)），则树中所含的结点数为__________个,树的深度为___________，树的度为_________。
中国农业大学_821数据结构_《数据结构》习题(1)
n 1时 n 1时
① 。 （注意，n为求解问题的规模，为简单起见，设n是2的正整
① 。 （注：n为求解问题的规模）
for ( i = j; i <= n; i++ ) if ( a[i] < a[j] ) { temp = a[i]; } // end_if j++; Order ( j, n ); } // end_if } // Order void main ( ) { // 递归调用Order函数 a[i] = a[j]; a[j] = temp;
① 。 （注：n为求解问题的规模）
while ( x >= (y+1)*(y+1) ) y++; }
3. 下面程序段的时间复杂度是
void main ( ) i = 1; do { k += 10*i; i++; } while ( i == n ) } { k = 0; n = 100;
① 。 （注：n为求解问题的规模）
Order ( 0, 7 ); for ( i = 0; i <= 7; i++ ) cout << endl; } // main cout << a[i] << " ";
10. 斐波那契数列 Fn 定义如下：F0 = 0，F1 = 1，Fn = Fn-1 + Fn-2，其中 n = 2，3，…。 请就此斐波那契数列，回答下列问题。 (1) 在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算 (2) 如果用大O表示法，那么递归计算Fn时递归函数的时间复杂度是 ① 次。
数据结构试卷及答案1
1．算法分析的目的是( C )。
A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2．（ B ）是具有相同特性数据元素的集合，是数据的子集。
A.数据符号B.数据对象C.数据D.数据结构3．用链表表示线性表的优点是( C )。
A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同4．输入序列为（A,B,C,D）不可能的输出有（D ）。
A.(A,B,C,D)B. (D,C,B,A)C. (A,C,D,B) D . (C,A,B,D)5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( B )。
A. front=maxSizeB. (rear+1)%maxSize=frontC. rear=maxSizeD. rear=front6．设有串t='I am a good student '，那么Substr(t,6,6)=（ D ）。
A. studentB. a good sC. goodD. a good7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（ B ）。
D. 408．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（C ）。
A. Gethead(Gethead(LS))B. Gettail(Gethead(LS))C. Gethead(Gethead(Gettail(LS)))D. Gethead(Gettail(LS))9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( A ) 。
A. CDBGFEAB. CDBFGEAC. CDBAGFED. BCDAGFE10．下列存储形式中，( C ) 不是树的存储形式。
数据结构习题(1-5章)
第一章绪论一、填空题1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2、数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
3、数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
4、数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
5、线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6、在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
7、在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
8、在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
9、数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。
10、数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
11、一个算法的效率可分为时间效率和空间效率。
二、单项选择题（B）1、非线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系（ C ）2、数据结构中，与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储（C）3、算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）4、算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（ C ）5、计算机算法指的是：A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法（B）6、计算机算法必须具备输入、输出和等5个特性。
数据结构作业(1)
第一章绪论一、选择题1.一个算法应该是（）。
A．程序B问题求解步骤的描述C 要满足5个基本特性D．A和c2 计算机算法必须具备输入、输出、（）等5个特性。
A 可行性、可移植性和可扩展性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、安全性和稳定性3 在数据结构中，从逻辑上可以把数据结构分为（）A 动态结构和静态结构B 紧凑结构和非紧凑结构C 内容结构和外部结构D 线性结构和非线性结构4 下面程序段的时间复杂性的量级为（）for (i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=x+1;A O(1)B O(n)C O(n2)D O(n3)5 在数据结构中，与所使用的计算机无关的是数据的（）结构A 逻辑B 存储C 逻辑和存储D 物理6 数据结构在计算机中的表示是指（）A 数据的逻辑结构B 数据结构C 数据的存储结构D 数据元素之间的关系7 下面（）的时间复杂性最好，即执行时间最短。
A O(n)B O(logn)C O(nlogn)D O(n2)8 下面程序段的时间复杂性的量级为（）。
int fun(int n){i=1,s=1;while(s<n)s+=++i;return i;}A O(n/2)B O(logn)C O(n)D O(n1/2)9 下面程序段的时间复杂性的量级为（）。
for(int i=0;i<m;i++)for(int j=0;j<n;j++)A[i][j]=i*j;A O(m3)B O(n2)C O(m*n)D O(m+n)10 执行下面程序段时，S 语句的执行次数为（）。
for(int i=1;i<n-1;i++)for(int j=i+1;j<=n;j++)S;A n(n-1)/2B n2/2C n(n+1)/2D n11、研究数据结构就是研究( )。
A、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构、存储结构及其数据在运算上的实现12、以下属于逻辑结构的是( )。
数据结构练习题1-6章
习题练习第一章1. 算法的计算量的大小称为计算的（）。
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）。
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5、下面属于逻辑结构的是（）A 顺序表B哈希表 C 有序表D 单链表6、某算法的时间复杂度为O(n2)，表明该算法的（）A 问题规模是n2 B执行时间等于n2C 执行时间与n2成正比D问题规模与n2成正比7、下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构9．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈10．以下数据结构中，哪一个是线性结构（）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串11．以下那一个术语与数据的存储结构无关？（）A．栈 B. 哈希表 C. 线索树 D. 双向链表12．在下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)14．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。
数据结构练习1
1.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为：【正确答案: C】A top不变B top=0C top--D top++得分：0.002.经过以下运算后，x的值是：InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x) 【正确答案: A】A aB 0C bD 1得分：0.003.元素A、B、C、D依次进栈后，栈顶元素是：【正确答案: B】A CB DC BD A得分：0.004.在带头节点的单链表L为空的判定条件是：【正确答案: A】A L->NEXT==NULLB L!=NULLC L->NEXT==LD L==NULL得分：0.005.将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是（MIN表示取最小值）：【正确答案: B】A nB MIN(m, n)C mD 不确定得分：0.006.如果最常用的操作时取第i个元素及前驱元素，则下列存储方式最节省时间是：【正确答案: A】A 顺序表B 循环单链表C 双链表D 单链表得分：0.007.线性表的顺序存储结构和链式存储结构相比，优点是：【正确答案: D】A 所有的操作算法实现简单B 便于插入和删除C 节省存储空间D 便于随机存取得分：0.008.最不合适用做链队的不带头节点的链表是：【正确答案: B】A 以上都不合适B 只带队首节点指针的非循环单链表C 只带队尾节点指针的循环双链表D 只带队首节点指针的循环双链表得分：0.009.带表头结点的双循环链表L为空表的条件是：【正确答案: C】A L->prior==NULLB L==NULLC L->next==LD L->next->prior==NULL得分：0.0010.在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。
数据结构试题1(有答案)
试题1一、单选题(每题 2 分,共20分）1.1。
对一个算法的评价,不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 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. 3.对线性表，在下列哪种情况下应当采用链表表示?（）A。
经常需要随机地存取元素B。
经常需要进行插入和删除操作C。
表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A。
2 3 1 B. 3 2 1C。
3 1 2 D。
1 2 35.5。
AOV网是一种（）.A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度( ）。
A．低于链接法处理冲突B。
高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为( ）参数。
A．值B．函数C．指针D．引用8.8。
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的( ）.A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O（nlog2n) C．0（n) D．0(n2）10.10。
从二叉搜索树中查找一个元素时，其时间复杂度大致为（)。
A. O(n）B。
O（1） C. O(log2n) D。
O(n2）二、二、运算题（每题 6 分,共24分）1. 1.数据结构是指数据及其相互之间的______________.当结点之间存在M对N（M：N）的联系时,称这种结构为_____________________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟练习题一、单项选择题1、若某线性表中最常用的操作是取第i个元素和查找第i个元素的的前驱元素，则采用（ A）的存储方式最节省时间。
A．顺序表B．双链表C．单链表D．单循环链表2、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ C ）。
A．存储结构B．存储实现C．逻辑结构D．运算实现3、用链表表示线性表的优点是（ C）。
A．便于随机存取 B.花费的存储空间较顺序存储少C．便于插入和删除 D.数据元素的物理顺序与逻辑顺序相同4、设单向循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单向循环链表的尾结点的指针。
若想删除该链表的第一个结点，则应执行下列哪一个操作？（D ）A．s=rear; rear=rear->link; free(s);B．rear=rear->link; free(rear);C．rear=rear->link ->link; free(rear);D．s=rear->link->link; rear->link->link=s->link; free(s);5、设双向循环链表中结点的结构为（data, l Link, r Link），且不带表头结点。
若想在指针p所指结点之后（右链方向）插入指针s所指的结点，则应执行下列哪个操作？（ D ）A．p-> r Link =s;s-> l Link=p;p->rLink->l Link=s;s->r Link=p->r LinkB．p-> r Link =s; p->rLink->lLink=s;s->l Link=p; s->r Link=p->r LinkC．s->l Link=p;s->r Link=p->r Link;p->r Link=s;p->r Link->l Link=s;D．s->l Link=p;s->r Link=p->r Link;p->r Link->l Link=s;p->r Link=s;6、在具有n个结点的有序单链表中插入一个新结点并使该链表仍然有序的时间复杂度是（B ）。
A．O(1) B．O(n)C．O(nlogn) D．O(n2)7、设单循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。
若想删除链表第一个结点，则应执行下列哪个操作？（D ）。
A．s =rear; rear=rear->link; delete s;B．rear=rear->link; delete rear;C．rear=rear->link->link; delete rear;D ．s=rear->link->link;rear->link->link=s->link; delete s;8、将下图所示的s 所指结点加到p 所指结点之后，其语句为（ C ）。
A ．s->next=p+1；p->next=s ；B ．(*p).next=s ；(*s).next=(*p).next ；C ．s->next=p->next ；p->next=s ；D ．s->next=p->next ；p->next=s->next ； 9、队列和栈的主要区别是（ D ）。
A ．逻辑结构不同B ．存储结构不同C ．所包含的运算个数不同D ．限定插入和删除操作的位置不同10、已知广义表的表头为a ，表尾为（b ，c ），则此广义表为（ B ）。
A ．（a ，（b ，c ）） B ．（a ，b ，c ） C ．（（a ），b ，c ）D ．（（a ，b ，c ））11、对表长为n 的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ C ）。
A ．(n-1)/2 B ．n/2 C ．(n+1)/2D ．n12、如图所示的4棵树中，是满二叉树的为 （A ）。
(A) (B) (C) (D)13、一个二叉树按顺序方式存储在一个维数组中，如图0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A ．1B 、2C ．3D ．414、n个顶点的强连通图中至少含有（ B ）。
A．n-l条有向边B．n条有向边C．n(n-1)／2条有向边D．n(n-1)条有向边15、对有n个结点的顺序表进行快速排序，在最坏情况下其关键码比较次数为（D ）。
A．O(n) B．O(log2n)C．O(nlog2n) D．O(n2)16、在下面各种链表结构中，能在O(1) 时间内完成在指定结点之前插入元素X的结构是（ D）。
A．单链表B．单向循环链表C．带表头结点的单链表D．双向循环链表17、若让元素1,2,3依次进栈，则出栈次序不可能出现（ A ）。
A．3，1，2 B．2，1，3C．3，2，1 D．1，3，218、如图所示的4棵树中，不是完全二叉树的为（ C ）。
A．B．C．D．19、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（B）。
A．2k B．2k+1-1C．2k+1 D．2k-1+120、某棵二叉树按顺序方式存储在一维数组中，如下图则结点E在二叉树的第（C）层。
A．1 B．2C．3 D．421、含有n个结点的二叉链表中，空链域个数为（ B ）。
A．n B．n+1C．2n D．n222、广义表A（a），则表尾为（C）。
A．a B．(())C．空表D．（a）23、向一个有127个元素的顺序表中插入一个新元素并保持元素原来的先后关系不变，在等概率情况下平均要移动（ B ）个元素。
A、8B、63.5C、63D、724、设单链表中结点的结构为（data, link）。
已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪个操作？（ B ）A．s->link=p->link;p->link=s; B．q->link= s ->link; q->link= s;C．p->link=s->link;s->link=p; D．p->link=s; s->link=q;25、设单向循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单向循环链表的尾结点的指针。
若想删除该链表的第一个结点，则应执行下列哪一个操作？（ D ）A．s=rear; rear=rear->link; free(s);B．rear=rear->link; free(rear);C．rear=rear->link ->link; free(rear);D．s=rear->link->link; rear->link->link=s->link; free(s);26、根据二叉树的定义，二叉树有（ B ）种形态。
A. 6B. 5C. 4D. 327、一棵有100个结点的完全二叉树从根这一层开始，每一层中从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左子女编号为（ A ）。
A. 98B. 99C. 50D. 4828、如图所示的4棵树中，不是完全二叉树的为（ C ）。
A． B． C． D．29、广义表A（a），则表尾为（ C ）。
A．a B．(())C．空表D．（a）30、从顺序表{2，5，7，10，14，15，18，23，35，41，52}中用折半搜索法搜索出元素18需要做（ A ）次比较。
A．3 B．4C．5 D．731、n 个顶点的连通图至少有（A）条弧。
A．n-1 B．nC．n+1 D．032、顺序存储结构（ C）。
A．仅适合于静态查找表的存储B．仅适合于动态查找表的存储C．既适合静态又适合动态查找表的存储D．既不适合静态又不适合动态查找表的存储33、循环链表最大的优点是（ D ）A．已知某个结点的位置后，能够直接找到它的直接前驱B．在进行插入、删除等运算时，能够很好地保证链表连续C．不再需要头指针D．从表中任一结点出发都能扫描到整个链表34、判断头指针为head的带头结点的单链表为空的条件是（ B ）。
A．head==NULL B．head->next==NULLC．head->next=head D．head!=NULL35、设双向循环链表中结点的结构为（data, l Link, r Link），且不带表头结点。
若想在指针p所指结点之后（右链方向）插入指针s所指的结点，则应执行下列哪个操作？（）A．p-> r Link =s;s-> l Link=p;p->r Link->l Link=s;s->r Link=p->r LinkB．p-> r Link =s; p->r Link->l Link=s;s->l Link=p; s->r Link=p->r LinkC．s->l Link=p;s->r Link=p->r Link;p->r Link=s;p->r Link->l Link=s;D．s->l Link=p;s->r Link=p->r Link;p->r Link->l Link=s;p->r Link=s;36、若让元素1,2,3依次进栈，则出栈次序不可能出现（ B ）。
A．3，2，1 B．3，1，2C．2，1，3 D．1，3，237、如图所示的4棵树中，不是完全二叉树的为（ C ）。
A． B． C． D．38、将含有98个结点的完全二叉树从根这一层开始，每层从左至右依次对结点进行编号，根结点的编号为1。
则编号为76的结点的双亲结点的编号为（ C ）。
A．36 B．37C．38 D．不确定39、含有n个结点的二叉链表中，空指针个数为（ B ）。
A．n B．n+1C．2n D．n240、n 个顶点的连通图至少有（ A ）条弧。
A．n-1 B．nC．n+1 D．041、线性表采用链表存储时，其地址（ D ）A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以42.链表不具备的特点是（ A ）A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比43.与单链表相比，双链表的优点之一是（ D ）A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.访问前后相邻结点更灵活44.在一个长度为n(n>1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（ B ）操作与链表的长度有关。