武汉理工大学数据结构期末试题
数据结构c语言期末考试题及答案
数据结构c语言期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否包含子结构C. 结构中元素之间是否有一对一关系D. 结构中元素之间是否有一对多关系答案：C2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 存储密度高B. 存储密度低C. 插入和删除操作快D. 存储空间可以动态分配答案：A3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。
A. i-1B. n-iC. n-i+1D. n-i-1答案：B4. 栈的运算遵循（）原则。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C5. 在二叉树的前序遍历中，访问顺序为（）。
A. 根-左-右B. 左-根-右C. 左-右-根D. 右-左-根答案：A6. 哈希表的冲突解决方法中，链地址法是（）。
A. 将所有元素存储在同一个存储单元B. 将所有元素存储在同一个链表中C. 将所有元素存储在同一个数组中D. 将所有元素存储在同一个链表的同一个位置答案：B7. 在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历的顺序不同B. 遍历的起点不同C. 遍历的路径不同D. 遍历使用的存储结构不同答案：D8. 快速排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B9. 归并排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B10. 在二叉搜索树中，查找一个元素的时间复杂度为（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的时间复杂度通常用______来描述。
答案：大O符号2. 线性表的两种基本操作是插入和______。
武汉理工大学数据库期末考试试题06级
武汉理工大学数据库期末考试试题06级武汉理工大学数据库期末考试试题06级武汉理工大学考试试题纸( B 卷)课程名称题号一二20 数据库与信息系统三15 四50 五六七专业班级信息0601-04 八九十总分100题分15备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、填空题(每空1 分，共15 分)1. 数据库的数据模式由_____ 和____ 内模式三级模式构成。
2. E―R 模型的组成要素包括：实体、_____、联系。
3. 假设一个学生只属于一个班级，则班级和学生之间是____ 联系；学生可以同时修多门课程，学生和课程之间是____ 联系。
4. 关系模式的三类完整性约束分别是____、____ 和____ 约束。
5. SQL Server 主数据文件和事务日志文件默认的扩展名分别为____、____ 。
6.T-SQL 语言使用__create trigger__ 语句建立触发器。
7. 2NF 的关系模式转变为3NF 的关系模式，将是消除了非主属性对码的___传递函数依赖__ 。
8. 集合R 交S 的并表示为_____ 。
9.SQL 语句分为：数据定义语句、_数据操纵语言DML____ 和数据控制语句。
10.删除视图的SQL 命令是____DROP VIEW_ 。
二、单项选择题(本大题共20 小题，每小题 1 分，共20 分)1. DBMS 能实现对数据的查询、插入、修改和删除等操作，这种功能称为( A. 数据定义功能 B. 数据管理功能 C. 数据控制功能 D. 数据操纵功能 2. 下列四项中说法不正确的是( ) A. 数据库减少了数据冗余数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 3. ( )由数据结构、关系操作集合和完整性约束三部分组成。
A. 关系模型 B. 关系 C. 关系模式 D. 关系数据库 4. 在数据库的E-R 图中，方框表达的是( ) A. 属性 B. 实体C. 实体之间的联系D. 实体与属性之间的联系)武汉理工大学数据库期末考试试题06级5. 现有关系表：选课(学号，姓名，所在系，课程号，课程名，成绩)的主码是( ) A. 学号，课程号 B. 学号学号，C. 课程号 D. 姓名，课程名6. 在关系数据库中，表与表之间的联系是通过( )实现的。
08数据结构试卷A (1)
武汉理工大学教务处试题标准答案及评分标准用纸课程名称数据结构（A 卷）一、判断题（每小题2分，共20分）1、对2、对3、错4、对5、对6、对7、错8、对9、错10、对装二、选择题（每小题3分，共15分）1、B2、C3、B4、A5、D三、填空题（每小题3分，共21分）1、n-12、p->prior->next=p->next; p->next->prior=p->prior;3、334、中序5、n(n-1)6、(n+1)/2 或3(n+1)/47、CEF四、应用题（（每小题9分，共36分）1、(1)将数组中的负数调到非负数之前……………3分(2)只需对数组扫描一遍即可，故时间复杂度为O(n) ……………6分(3)最坏情况下：负数都位于非负数之后，需将负数与非负数对换，故记录的最大移动次数为n /2 ……………9分订2、中序遍历：LDR 后序遍历：LRD ……………2分由中序遍历和后序遍历一致，则应该是LD，任一个结点没有右孩子……………5分………………………9分线3、32%7=4，13%7=6，49%7=0，55%7=6，22%7=1，38%7=3，21%7=0 ……………2分哈希表为：495522383221130123456……………5分查找32，13，49，38需比较一次，查找22需比较两次，查找55需比较3次，查找21需比较6次……………8分故平均查找长度为：（1*4+2*1+3*1+6*1）/7=15/7 ……………9分4、排序算法主要有简单排序、快速排序、堆排序、归并排序、基数排序。
…………1分(1)从平均性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下的时间性能不如堆排序和归并排序，在n较大时，归并排序所需时间较堆排序省，但它所需的辅助存储量最多。
……………3分(2)“简单排序”包括除希尔排序之外的所有插入排序，起泡排序和简单排序，其中直接插入排序最简单，当序列中的记录“基本有序”或n较小时，它是最佳排序方法，因此常将它和其他的排序方法，诸如快速排序、归并排序等结合在一起使用。
数据结构期末试卷(武汉理工大学)
一、选择题（答案不唯一可多选，26分，每空2分）1．下列各项中属于逻辑结构的有。
A. 哈希表B. 有序表C. 单链表D. 顺序表2．由3个结点组成的二叉树的深度可能是。
A．1 B.2 C.3 D.43．将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中，元素a[65][64]在B数组中的位置k等于。
A．198 B.197 C.196 D.1954．一棵满二叉树同时又是一棵。
A. 完全二叉树B. 二叉排序树C . 正则二叉树D. 平衡二叉树5．长度为n的顺序表，在任何位置上插入或删除一个元素的概率相等，插入一个元素时平均移动个元素，删除一个元素时平均移动个元素。
A．（n+1）/2 B.n/2 C.(n-1)/2 D.(n-2)/26. 用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，入栈和出栈的操作序列可表示成仅为由s 和*组成的序列。
下面的序列中合法的操作序列有。
A．s*ss*s** B.sss**s** C. s**s*ss* D.sss*s*s*7. 是特殊的线性表。
A．队列B.哈希表C.栈D.判定表8. 表长为25的哈希表，用除留余数法公式H(key)=key % p 或H(key)=key mod p，则p应取为宜。
A.23B.24C.25D.269．任一个有向图的拓扑序列。
A.可能不存在B.有一个C. 一定有多个D.有一个可多个10．在下列的排序方法中，方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。
A.快速排序B. 冒泡排序C.堆排序D. 插入排序11．若以{4,5,6,7,8}作为权值构造Huffmen树，则该树的带权路径长度为。
A.67B.68C.69D.7012．设head(L)、tail()分别为取广义表表头和表尾的操作，则从广义表L=((x,y,z),a,(u,v,w))中取出原子u 的运算为。
A.head(tail(tail(head(L))))B.tail(head(head(tail(L))))C.head(tail(head(taill(L))))D.head(head(tail(tail(L))))二、填空题（共32分，每空2分）13．在单链表中设置头结点和作用是__________________ 。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
(完整word版)数据结构C语言版期末考试试题(有答案)
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
理工大学数据结构期末考试练习题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开始连续存放在存储器中。
武汉理工大学数据库期末考试试题06级
武汉理⼯⼤学数据库期末考试试题06级，B) ∪，D) ∩，武汉理⼯⼤学教务处试题标准答案及评分标准⽤纸课程名称数据库与信息系统（ B 卷）⼀、填空题（每空1分，共15分）1.外模式，模式（或逻辑模式）2．属性3. 1对多（1：N），多对多（M:N）4. 实体完整性约束，参照完整性约束，⾃定义完整性约束5. .mdf，.ldf6. CREATE TRIGGER7. 传递函数依赖8. R∩S9. 数据操纵语句10. DROP VIEW⼆、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）D,C,B,C,A,B,C,B,A,D,A,D,C,D,A,B,C,A,D,B三、简答题（每题5分，共15分）1.数据的4个特征：1) 数据有“型”和“值”之分。
2分2) 数据受数据类型和取值范围的约束。
1分3) 数据有定性表⽰和定量表⽰之分。
1分4) 数据应具有载体和多种表现形式。
1分2.需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，数据库物理设计阶段，数据库实施阶段，数据库运⾏和维护阶段 5分3. 主语⾔通过主变量向SQL语句提供参数。
2分SQL语句当前的⼯作状态和运⾏环境数据要反馈给应⽤程序。
SQL将其执⾏信息送到通信区SQLCA 中，应⽤程序从SQLCA 中取出这些状态信息，并据此信息来控制应该执⾏的语句。
3分四、综合题1. 1）∏（课程名＝‘数据库’（学⽣∞选课∞课程））5分姓名，学号2）∏姓名，学号（课程名＝‘数据库’（学⽣∞选课∞课程））∩∏姓名，学号（课程名＝‘数据结构’（学⽣∞选课∞课程））5分3）∏姓名，学号（学⽣）－∏姓名，学号(课程名＝‘数据库’（学⽣∞选课∞课程））5分2.1）SELECT⼯程代号3分FROM供应零件WHERE供应商代码=’S1’；2）SELECT零件.零件名，供应零件.数量4分FROM零件, 供应零件WHERE零件. 零件代码=供应零件. 零件代码AND供应零件. ⼯程代码=’J2’；3）SELECT零件代号4分FROM供应商, 供应零件WHERE供应商. 供应商代码=供应零件. 供应商代码AND供应商. 所在城市=’上海’4）SELECT⼯程号码4分FROM⼯程WHERE NOT EXISTS （SELECT *FORM供应零件WHERE⼯程. ⼯程代码=供应零件. ⼯程代码AND供应商代码IN（SELECT供应商代码FROM供应商WHERE所在城市=’天津’））；3. 1）CREA TE DA TABASE 学⽣选课库5分ON PRIMARY（NAME=学⽣选课库，FILENAME=’C：\msSQL\data\学⽣选课. mdf’，SIZE=4MB，MAXSIZE=6MBFILEROWHT=2MB）GO2）CREA TE TABLE 课程（课程号CHAR（10）PRIMARY KEY CLUSTERED，3分课程名V ARCHAR（50），先⾏课V ARCHAR（50））GO3）CREA TE INDEX student ind ON学⽣（学号）3分GOCREA TE INDEX class ind ON 课程（课程号）GO4）CREA TE RULE value rule AS @V ALUE IN（’男’，’⼥’）3分GOCREA TE DEFAULT 性别缺省AS’男’GO5）CREA TE TRIGGER sc insert ON选课3分FOR INSERTAS IF（SELECT COUNT（*）FROM学⽣，inserted, 课程WHERE学⽣.学号=inserted. 学号AND课程. 课程号=inserted. 课程号）=0 ROLLBACK TRANSACTIONGO6）CREA TE TRIGGER delete all ON学⽣4分FOR DELETEAS DELETEFROM选课WHERE选课. 学号=deleted. 学号GO。