长沙理工大学数据结构期末考试试卷
长沙理工大学计算机与通信工程学院
2013-2014学年二学期数据结构期末考试试卷(B卷)
班级:___________学号:___________姓名:___________得分:___________
题号 一 二 三 四 五 六 七 八 九 十 成绩 复核
得分
阅卷
题目部分，(卷面共有31题,100分,各大题标有题量和总分)
一、应用题(1小题,共8分)
1．
已知无向图G的邻接表如图所示，分别写出从顶点1出发的深度遍历和广度遍历序列。
二、判断正误(7小题,共14分)
1．串中任意个字符组成的子序列称为该串的子串。
2．带权无向图的最小生成树是唯一的。（ ）
3．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）
4．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的。（ ）
5．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
6．堆是完全二叉树，完全二叉树不一定是堆。（ ）
7．数据的逻辑结构和数据的存储结构是相同的。（ ）
三、单项选择题(10小题,共20分)
1．在顺序表中，只要知道（ ），就可以求出任一结点的存储地址。
A．基地址 B．结点大小 C． 向量大
小 D．基地址和结点大小
2．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列
为（ ）。
A q=p->next；p->data=q->data；p->next=q->next；free(q)；
B q=p->next；q->data=p->data；p->next=q->next；free(q)；
C q=p->next；p->next=q->next；free(q)；
D q=p->next；p->data=q->data；free(q)；
3．循环队列占用的空间( )。
A．必须连续 B．不必连续 C．不能连
续 D．可以不连续
4．若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，
当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( )。
A．5和1 B．4和2 C．2和
4 D．1和5
5．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。
A 20 B 256
C 512 D 1024
6．设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字
生成的二叉排序树的深度为（ ）。
A 4 B 5
C 6 D 7
7．若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分
查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3 B. 9，5，2，3 C. 9，5，
3 D. 9，4，2，3
8．在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择
（ ）排序，如果从节省存储空间的角度来考虑则最好选择（ ）排序。
9．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为
基准而得到一趟快速排序的结果是（ ）。
A 40，42，45，55，80，83 B 42，40，45，80，85，
88
C 42，40，45，55，80，85 D 42，40，45，85，55，
80
10．下列叙述正确的是（ ）
A．算法的执行效率与数据的存储结构无关 B．算法的空间复杂度是指算法程序中指令（或
语句）的条数 C．算法的有穷性是指算法必须能在执行有限个步骤之后终止 D．算法的时
间复杂度是指执行算法程序所需要的时间
四、算法设计题(4小题,共32分)
1．设计判断单链表中元素是否是递增的算法。
2．一个循环队列Queue，只有头指针front，不设尾指针，另设一个含有元素个
数的记数器cont，试写出相应的入队算法和出队算法。
3．设计一个在链式存储结构上统计二叉树中结点个数的算法。
4．设计算法，计算图中出度为零的顶点个数。
五、填空题(6小题,共12分)
1．当循环队列为空时，不能进行出队运算，这种情况称为（ ）。
2．已知顺序栈S，在对S进行进栈操作之前首先要判断（ ），在对S进行出栈操作
之前首先要判断（ ）。
3．设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复
杂度为( )。
4．完全二叉树中第5层上最少有（ ）个结点，最多有（ ）个结点。
5．表示一个有100个顶点，1000条边的有向图的邻接矩阵有（ ）个非零矩阵元素。
6．若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为（ ）
六、简答题(2小题,共10分)
1．设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，
试问通过入出栈操作的合法序列， 能否得到输出顺序为154623的序列。
2．设有无向图G（如下图所示），要求给出用普里姆算法构造最小生成树所走过的边的集合。
七、名词解释(1小题,共4分)
1．什么是AOE网?
长沙理工大学计算机与通信工程学院
2013-2014学年二学期数据结构期末考试试卷(B卷)
答案部分，(卷面共有31题,100.0分,各大题标有题量和总分)
一、应用题(1小题,共8分)
1．【解答】深度优先遍历序列为：1，2，3，4，5，6 广度优先遍历序列为：1，2，4，
3，5，6
二、判断正误(7小题,共14分)
1．错
2．错
3．对
4．
错
5．错
6．对
7．错
三、单项选择题(10小题,共20分)
1．D
2．A
3．A
4．B
5．C
6．A
7．D
8．快速 堆
9．C
10．C
四、算法设计题(4小题,共32分)
1．int isriselk(lklist *head)
{
if(head==0||head->next==0) return(1);else For(q=head,p=head->next; p!=0;
q=p,p=p->next)if(q->data>p->data) return(0);
return(1);
}
2．解：用一个循环数组Queue[0，n-1]表示该循环队列，头指针为front，计数
器count用来记录队列中结点的个数。
（1）入队算法：
void inqueqe(int x)
{ int temp;
if (count==n)
printf(" 队列上溢出\n"); Else
{ count++
temp=(front+count)%n;
Queue[temp]=x
}
}
（2）出队算法：
int outqueue()
{ int temp;
if (count==0)
printf(" 队列下溢出\n"); Else
{ temp=Queue[front];
front=(front+1)%n;
count--;
return temp;
}
}
3．void countnode(bitree *bt,int &count)
{
if(bt!=0)
{count++; countnode(bt->lchild,count); countnode(bt->rchild,count);}
}
4．
在有向图的邻接矩阵中，一行对应一个顶点，每行的非零元素的个数等于对应顶点的出
度。因此，当某行非零元素的个数为零时，则对应顶点的出度为零。据此，从第一行开始，
查找每行的非零元素个数是否为零，若是则计数器加1。具体算法如下：
五、填空题(6小题,共12分)
1．下溢
2．栈是否满 栈是否空
3．0（1）
4．1，16
5．
1000
6． O（n2）
六、简答题(2小题,共8分)
1．不能得到输出顺序为154623的序列。部分合法操作序列为ADAAAADDAD，得到部分输出
序列1546后，栈中元素为23，3在栈顶，故不可能2先出栈，得不到输出序列154623。
2．E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)}
七、名词解释(1小题,共4分)
1．若在带权有向图G中以项点表示事件，以有向边表示活动，边上的权值表示该活动持续
的时间，则此带权有向图称为用边表示活动的网(Activity On Edge network)，简称AOE
网。
（注：文档可能无法思考全面，请浏览后下载，供参考。可复制、编制，期待
你的好评与关注！）
《数据结构》2024-2025期末试题及答案
《数据结构》2024-2025期末试题及答案一、单项选择题1. 给定有n个元素的向量，建立一个有序单链表的时间复杂度是（ C ）。
A. O(1)B. O(n)C. O(n2)D. O(nlog2n)2. 带表头的双向循环链表的空表满足（ B ）。
A. first＝NULL;B. first->rLink==firstC. first->lLink==NULLD. first->rLink==NULL3. 栈的插入和删除操作在( A )进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置4. 在一个顺序存储的循环队列中，队头指针指向队头元素的( A )位置。
A. 前一个B. 后一个C. 当前D. 后面5. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为( D )。
A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear6. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行( A )操作。
A. x=top->data; top=top->link;B. top=top->link; x=top->data;C. x=top; top=top->link;D. x=top->data;7. 为增加内存空间的利用率和减少溢出的可能性, 由两个栈共享一块连续的内存空间时, 应将两栈的( D )分别设在这块内存空间的两端。
A. 长度B. 深度C. 栈顶D. 栈底8. 在系统实现递归调用时需利用递归工作记录保存（ C ），当递归调用程序执行结束时通过它将控制转到上层调用程序。
A. 调用地址B. 递归入口C. 返回地址D. 递归出口9. 如果一个递归函数过程中只有一个递归语句，而且它是过程体的最后语句，则这种递归属于（ D ），它很容易被改写为非递归过程。
长沙理工结构力学期末考试题库和答案第二章静定梁与钢架 结构力学超静定
长沙理工结构力学期末考试题库和答案第二章静定梁与钢架结构力学超静定第二章静定梁及静定刚架一、判断题1．静定结构在荷载作用下产生的内力与杆件弹性常数、截面尺寸无关。
（ O ）2．计算位移时，对称的静定结构是指杆件几何尺寸、约束、刚度均对称的结构。
（ O ） 3．静定结构在支座移动、变温及荷载分别作用下，均产生位移和内力。
（ X ）4．几何不变体系一定是静定结构。
（ X ）25．图示结构 MK = ql/2（内侧受拉）。
（ X ）q6．图示结构中 AB 杆弯矩为零。
（ X ） q7．图示结构中 |MAC|=|MBD|。
（ O ）|8．图示结构中 |MAC|=|MBD。
（ O ）l9．图示结构 M 图的形状是正确的。
（ X ） M 图 10．图示结构|MC|=0 。
（ O）11．图示结构中 A、B 支座反力均为零。
d二、选择题12．静定结构有变温时：（ C ）A. 无变形，无位移，无内力；B. 有变形，有位移，有内力；C. 有变形，有位移，无内力；D. 无变形，有位移，无内力。
13．静定结构在支座移动时：（ D ）A. 无变形，无位移，无内力；B. 有变形，有位移，有内力；C. 有变形，有位移，无内力； D 无变形，有位移，无内力。
O ）（14．静定结构的内力计算与（ A ）A. EI 无关；B. EI 相对值有关；C. EI 绝对值有关；D. E 无关， I 有关。
15．图示结构MA 、MC （设下面受拉为正）为：（ C ）A.MA =0 ，MC=Pa/2 ；B.MA =2Pa ，MC=2Pa ；C.MA =Pa ，MC=Pa ；D.MA =－Pa，MC=Pa 。
16．图示结构 MA、 MB （设以内侧受拉为正）为：( DA. MA=－Pa ， MB =Pa；B. MA=0 ， MB =－Pa ；C. MA=Pa ，MB =Pa ；D.MA=0 ， MB =Pa 。
17．图示结构 B 点杆端弯矩（设内侧受拉为正）为：( C )A.MBA = Pa, MBC = －Pa ；B.MBA = MBC = 2Pa；C. MBA = MBC = Pa ；D.MBA = MBC = 0 。
2021年长沙理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年长沙理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB2、地址线A15~A0（低），若选取用16K×1位存储芯片构成64KB存储器，则应由地址码（）译码产生片选信号。
A.A15，A14B.A0，AlC.A14，A13D.A1，A23、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H4、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。
A.4B.5C.6D.75、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。
A.-127~+127B.-127~+128C.-128~+127D.-128~+1286、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。
A.20nsB.40nsC.50nsD.80ns7、在（）结构中，外部设备可以和主存储器单元统一编址。
A.单总线B.双总线C.三总线D.以上都可以8、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ9、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存10、在计算机体系结构中，CPU内部包括程序计数器（PC）、存储器数据寄存器（MDR）、指令寄存器（IR）和存储器地址寄存器（MAR）等。
理工大学数据结构期末考试练习题2
1、3个结点可构成棵不同形态的树。
2、利用直接选择排序算法对n个记录进行排序，最坏的情况下，记录交换的次数为。
3、一个图的_______表示法是唯一的，而______表示法是不唯一的。
4、一棵深度为h的满二叉树上的结点总数为，一棵深度为h的完全二叉树上的结点总数的最小值为，最大值为。
5、在一棵完全二叉树中有n个结点，对这些结点按层序编号，若一个结点编号为69，则其双亲编号为，有左孩子的条件是，其左孩子编号为。
6、二维数组M的成员是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要________个字节；M的第8列和第5行共占___________个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的________元素的起始地址一致。
7、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________。
8、在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链式存储中，元素之间的逻辑关系是通过_________决定的。
9、n个顶点的连通图的生成树有n-1条边。
10、通常数组只有______给定一组有定义的下标，存取相应的数据__和___给定一组有定义的下标，修改相应数据元素的值_____两种运算，因此常采用__顺序_______来存储数组。
11、3个节点可以构成 5 棵不同形态的二叉树。
12、对于一棵具有n个结点的二叉树，当它为一棵完全二叉树时具有最小高度，即为∟log2n」+1，当它为一棵单支树时具有最大高度，即为n 。
13、在一棵有n个结点的完全二叉树中，对这些结点按层序编号，若一个结点编号为59，则其双亲编号为，若一个结点编号为23，则其有右孩子的条件是。
14、数组M中每个元素的长度是3个字节，行下标i从1到8，列下标j从1到10，从首地址EA开始连续存放在存储器中。
长沙理工大学数据结构模拟试卷3及答案
长沙理工大学数据结构模拟试卷3一、填空题（每空1分，共10分）1.（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
2.已知线性表A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。
3.数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
4.设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
5.已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是（）。
6.设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。
7.某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。
8.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
9.快速排序在（）情况下最不利于发挥其长处。
二、选择题（每题1分，共10分）1.算法指的是（）。
A对特定问题求解步骤的一种描述，是指令的有限序列。
B计算机程序C解决问题的计算方法D数据处理2.链表不具有的特点是（）。
A可随机访问任一元素B插入、删除不需要移动元素C不必事先估计存储空间D所需空间与线性表长度成正比3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。
A6B4C3D24.设二叉树有n个结点，则其深度为（）。
A n-1B nC log2n+1D不能确定5.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A n=h+mB h+m=2nC m=h-1D n=2m-16.下面关于工程计划的AOE网的叙述中，不正确的是（）。
数据结构期末考试试题与答案
数据构造期末考试试题及答案a.log2mb.└log2m┘+1c.m/2期末样卷参考答案d.┌m/2┐-1e.┌m/2┐f.m一．是非题〔每题1分共10分〕8．一组待排序的记录关键字初始排列如下：1.线性表的链式存储构造优于顺序存储构造。
F56,34,58,26,79,52,64,37,28,84,57。
以下选择中〔c〕是快速排序一趟排序的结果。
2.栈和队列也是线性表。
如果需要，可对它们中的任一元素进展操作。
F〔b〕是希尔排序〔初始步长为4〕一趟排序的结果。
〔d〕是基数排序一趟排序的结果。
3．字符串是数据对象特定的线性表。
T〔a〕是初始堆〔大堆顶〕。
4．在单链表P指针所指结点之后插入S结点的操作是：P->next=S;S->next=P->next;Fa.84，79，64，37，57，52，58，26，28，34，56。
5．一个无向图的连通分量是其极大的连通子图。
Tb.28，34，57，26，56，52，58，37，79，84，64。
6．邻接表可以表示有向图，也可以表示无向图。
Tc.28，34，37，26，52，56，64，79，58，84，57。
7．假设B是一棵树，B′是对应的二叉树。
那么B的后d.52，34，64，84，56，26，37，57，58，28，79。
根遍历相当于B′的中序遍历。
Te.34，56，26，58，52，64，37，28，79，57，84。
8．通常，二叉树的第i层上有2i-1个结点。
Ff.34，56，26，58，52，79，37，64，28，84，57。
三．填空题〔每题2分共20分〕9．对于一棵m阶的B-树,树中每个结点至多有m个关键字。
除根之外的所有非终端结点至少有ém/2ù个关键1．有向图的存储构造有〔邻接矩阵〕、〔邻接表〕、〔十字。
F字链表〕等方法。
10．对于任何待排序序列来说，快速排序均快于起泡排2．某二叉树的先序遍历次序为afbcdeg，中序遍历序。
2022年长沙理工大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年长沙理工大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、SQL语言的数据定义功能包括______、______、______和______。
2、完整性约束条件作用的对象有属性、______和______三种。
3、关系规范化的目的是______。
4、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
6、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；7、有两种基本类型的锁，它们是______和______。
8、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
9、数据库恢复是将数据库从______状态恢复到______的功能。
10、数据模型是由______________、______________和______________三部分组成。
二、判断题11、数据库系统由软、硬件及各类人员构成。
（）12、从计算机数据管理的角度看，信息就是数据，数据就是信息。
（）13、视图是观察数据的一种方法，只能基于基本表建立。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 以下哪种数据结构是线性存储结构？A. 树B. 图C. 链表D. 哈希表答案：C2. 在二叉搜索树中，若删除一个节点，则需要进行以下哪些操作？A. 仅删除操作B. 删除操作和调整树结构操作C. 插入操作D. 忽略操作答案：B3. 快速排序算法的时间复杂度在最坏情况下是：A. O(log n)B. O(n)C. O(n log n)D. O(n^2)答案：D4. 下面哪个排序算法适用于大数据量的排序？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：D5. 哈夫曼树是一种特殊的：A. 二叉树B. 多叉树C. 哈希表D. 图答案：A二、填空题1. 链表的基本操作包括__________、__________、__________和__________。
答案：创建、插入、删除、查找2. 栈是一种后进先出（LIFO）的数据结构，其添加元素的操作称为__________，移除元素的操作称为__________。
答案：push、pop3. 在图的遍历算法中，按照遍历方向的不同，可以分为__________和__________。
答案：深度优先遍历、广度优先遍历4. 红黑树是一种自平衡的__________。
答案：二叉搜索树4. 散列表（哈希表）的主要优点是__________。
答案：查找速度快三、简答题1. 请简述数组和链表的区别及各自的优缺点。
答案：数组是一种顺序存储结构，通过索引直接访问元素，访问速度快，但是插入和删除操作需要移动大量元素，效率较低。
链表是一种非顺序存储结构，通过指针连接元素，插入和删除操作只需要改变指针，效率较高，但是访问元素需要从头开始遍历，速度较慢。
2. 请解释二分查找法的工作原理及其适用条件。
答案：二分查找法是一种在有序数组中查找特定元素的算法。
工作原理是将数组分为两部分，判断目标值与中间元素的大小关系，然后在相应的一半中继续查找，重复此过程，直到找到目标值或范围缩小到无法再分。
长沙理工大学结构力学期末考试题库及详细答案-第五章 结构位移
第五章 图乘法一、判断题1． 已 知 、M p M k 图 ，用 图 乘 法 求 位 移 的 结 果 为：()/()ωω1122y y E +I 。
( ) M kM p21y 1y 2**ωω2． 图 示 梁 EI = 常 数 ， 杆 长 为 l ， 其 中 点 C 的 位 移 为。
( )ΔCV ql EI =424/() q3． 图 示 结 构A 截 面 的 转 角 为 A ϕ=Pa EI 22。
( )A4．图 示 桁 架 在 某 因 素 作 用 下 ，求CD 杆 的 转 角 时 ， 其 虚 力 状 态的 广 义 单 位 力 如 图 所 示 : ()m k=1m =1 5． 图 示 桁 架 ， EA = 常 数 ， 在 力 P 作 用 下 ， C 点 竖 向 位 移ΔCV Pa EA =1414./。
( )ＸＸＸＸＯ二、选择题6．图 示 结 构 ， 求 A 、B 两 点 相 对 线 位 移 时 ， 虚 力 状 态 应 在 两 点 分 别 施 加 的 单 位 力 为 ： （ ） A 。
竖 向 反 向 力 ； B 。
水 平 反 向 力 ； C 。
连 线 方 向 反 向 力 ； D 。
反 向 力 偶 。
AB7． 四 个 互 等 定 理 适 用 于 ：（ ）A ．刚 体 ；B ．变 形 体；C ．线 性 弹 性 体 系 ；D ．非 线 性 体 系 。
8． 图 示 结 构 A 截 面 转 角（设 顺 时 针 为 正）为 ：( )A .22Pa EI / ; B .−Pa EI 2/ ; C .5 ;42Pa EI /() D .-5 。
42Pa EI /()PA9．图 示 梁 A 点 的 竖 向 位 移 为 （ 向 下 为 正 ）：() A . ; Pl EI 324/()B .;Pl EI 316/()ＣＣＣＣC .5 ; 963Pl EI /()D .。
5483Pl EI /()P10． 图 示 结 构 （E I = 常 数）， D 点 水 平 位 移 （ 向 右 为 正 ） 为 ：（ ）A. ; (qa EI 43/)B. qa ; EI 46/()C. - qa ;EI 43/()D. - 。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构的特点是（）。
A. 元素之间存在一对一关系B. 元素之间存在一对多关系C. 元素之间存在多对多关系D. 元素之间存在一对一对关系答案：A2. 栈（Stack）是一种特殊的线性表，其特点是（）。
A. 只能在一端进行插入和删除操作B. 只能在一端进行插入操作，另一端进行删除操作C. 两端都可以进行插入和删除操作D. 只能在一端进行删除操作答案：B3. 在二叉树中，若某结点的左子树非空，则其左子树中任一结点的值（）。
A. 小于该结点的值B. 大于该结点的值C. 等于该结点的值D. 与该结点的值无关答案：A4. 哈希表的冲突解决方法中，开放定址法的基本思想是（）。
A. 将发生冲突的元素插入到表的末尾B. 将发生冲突的元素插入到表的首部C. 将发生冲突的元素插入到表的任意位置D. 将发生冲突的元素插入到表的下一个空位答案：D5. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：B6. 归并排序算法的时间复杂度是（）。
A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：A7. 在图的遍历中，深度优先搜索（DFS）使用的是（）。
A. 队列B. 栈C. 链表D. 数组答案：B8. 广度优先搜索（BFS）使用的是（）。
A. 队列B. 栈C. 链表D. 数组答案：A9. 在图的表示方法中，邻接矩阵适用于表示（）。
A. 稀疏图B. 稠密图C. 无向图D. 有向图答案：B10. 最小生成树的Kruskal算法中，边的选取是基于（）。
A. 边的权重B. 边的编号C. 边的长度D. 边的类型答案：A二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法执行过程中需要的___________。
答案：存储空间的大小2. 顺序表的存储结构是使用___________连续的存储单元依次存储数据元素。