华中师范大学计算机学院2010-2011数据结构期末考试B卷
华中师范大学《数据结构与算法》期末考试必备通关指导
[试题分类]:数据结构与算法_[题型]:单选[大题名称]:单选题[题目数量]:2021分数]:21.在数据结构中，从逻辑上可以把数据结构分为( )。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构[答案]:C[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:22.在决定选取何种存储结构时，一般不考虑（）。
A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。
[答案]:A[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:23.直接选择排序的时间复杂度为（）。
（n为元素个数）(n)(log2n)(nlog2n)(n2)[答案]:D[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:24.带头结点的单链表head为空的判定条件是（）。
==NULL>next==NULL>next==head!==NULL[一级属性]:[二级属性]:[公开度]:公开[小题分数]:25.如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表[答案]:D[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:26.在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为（）。
–i+1–i–1[答案]:A[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:27.在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
A.访问第i（1next=s；s->next=p->next>next=p->next；p->next=s;>next=s；p->next=s->next>next=s->next；p->next=s[答案]:B[难度]:5[一级属性]:[二级属性]:[公开度]:公开[小题分数]:29.快速排序在最好的情况下的时间复杂度是( )。
2011年数据结构本科试题及答案
武汉大学计算机学院2011年－2012学年第一学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。
每张答题纸都要写上姓名和学号。
一、单项选择题（共20小题，每小题2分，共40分）1. 下列各选项中属于逻辑结构的是。
A.哈希表B.有序表C.单链表D.顺序表2. 对于数据结构，以下叙述中不正确的是。
A.数据的逻辑结构与数据元素本身的形式和内容无关B.数据的逻辑结构是数据的各数据项之间的逻辑关系C.数据元素是数据的基本单位D.数据项是数据的最小单位3. 某算法的时间复杂度为O(n2)，表明该算法的。
A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比4. 通常在单链表中增加一个头节点，其目的是为了。
A.使单链表至少有一个节点B.标识表节点中首节点的位置C.方便单链表运算的实现D.说明单链表是线性表的链式存储5. 删除某个双链表中的一个节点（非首、尾节点），需要修改个指针域。
A.1B.2C.3D.46. 栈和队列是两种不同的数据结构，但它们中的元素具有相同的。
A.抽象数据类型B.逻辑结构C.存储结构D.运算7. 元素a、b、c、d、e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有的元素都出栈，则所有可能的出栈序列中，以元素d开头的序列个数是。
A.3B.4C.5D.68. 设环形队列中数组的下标是0～N-1，其头尾指针分别为f和r（f指向队列中队头元素的前一个位置，r指向队尾元素的位置），则其元素个数为。
A.r-fB.r-f-1C.(r-f)％N+1D.(r-f+N)％N9. 已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是。
A.0，0B.0，n-1C.n-1，0D.n-1，n-110. 对于n阶（n≥2）对称矩阵，采用压缩方法以行序优先存放到内存中，则需要个存储单元。
线性代数B试卷(无框版)
华中师范大学2010–2011学年第一学期期末考试试卷（B 卷）课程名称线性代数A 课程编号31002051任课教师题型选择题填空题计算题证明题总分分值15分20分45分20100得分得分评阅人一、单项选择(每小题3分,共15分.答案填写在前面空格)()1四阶行列式的值32512371459274612D −−−=−−:为()A 5−B 、7−C 、9−D 、11−()2在6级行列式中233142561465a a a a a a ,324314516625a a a a a a 两项应带有的符号依次为()Ａ、+，+B、+，-C、-，+D、-，-()3设,A B 均为n 级可逆矩阵,则下面为可逆阵的是为()A 、11A B−−+B 、A B+C 、1()A B −+D 、AB()4向量组123,,ααα线性无关，向量β可由它们线性表示，而向量η不能由123,,ααα线性表示，则对于任意常数k ，必有()A 、123,,,k αααβη+线性无关B 、123,,,k αααβη+线性相关C 、123,,,k αααβη+线性无关D 、123,,,k αααβη+线性相关()5设12,,,m ααα…是n 维向量组,下列命题中正确的是()A 、若m n >，则12,,,m ααα…线性无关B 、若m n =，且12|(,,)0|,m ααα…≠，则12,,,m ααα…线性无关C 、如12,,,m ααα…中,任意1m −个向量都线性无关,则12,,,m ααα…线性无关;D 、12,,,m ααα…线性表示零向量的方法不唯一得分评阅人二、填空题（每小题5分,共20分）6设A 是3级可逆矩阵,将A 的第1行和第3行对换得到的矩阵为B ,则1AB −=__________院（系）：专业：年级：学生姓名：学号：-------------------------------------------------密----------------------------------封-----------------------------线---------------------------------------------------------7设向量组123(2,1,1),((1,1,4)ααα===−−-1,2,7),,则该向量组的秩r =___________8二次型222123121326422f x x x x x x =−−−++的正惯性指数为________9设A 为n 阶可逆方阵，*A 为其伴随矩阵，E 为n 阶单位矩阵，若A 有特征值λ，则*2()A E +必有特征值___________得分评阅人三、计算题（每题9分,共45分.）10、设实对称矩阵3102213022003A ⎛⎞−⎜⎟⎜⎟⎜⎟=−⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠，求正交矩阵Q ，使1Q AQ −为对角矩阵11、计算n 阶行列1122100001000001nn n x x D x a a a a a x−−−−=−+⋯⋯⋮⋮⋮⋱⋮⋮⋯⋯的值.12求齐次线性方程组的通解5551234123423412534 0;32 x 30;2260;5433 0.x x x x x x x x x x x x x x x x x x ++++=⎧⎪+++−=⎪⎨+++=⎪⎪+++−=⎩13、求下列向量组的极大线性无关组与秩1234(6,4,1,1,2),(1,0,2,3,4),(1,4,9,16,22),(1,0,2,3,4).αααα=−=−=−−=−14、用配方法把二次型222123121323222f x x x x x x x x x =+−++−化为标准型,并写出对应的变换矩阵.得分评阅人四、证明题（每题10分,共20分）15、设A 为3阶方阵,证明:2*A A =.16、设向量组12,,...,s ααα的秩为r ，在其中任取m 个向量12,,,m i i i a a a ….证明：此向量组的秩不小于r m s +−.。
数据结构B期末考试 B卷及参考答案
一、单项选择题（每小题2分，共30分）1.下列关于栈的叙述中，正确的是（）。
A．栈底元素一定是最后入栈的元素B．栈操作遵循先进后出的原则C．栈顶元素一定是最先入栈的元素D．以上三种说法都不对2.在数据结构中，与所使用的计算机硬件无关的是数据的（）结构。
A．逻辑B．存储C．逻辑和存储D．物理3.以下说法正确的是（）。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构4.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（）A．546132 B．453126 C．346512 D．2341565.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（）A．8 B．9 C．10 D．116.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（）A.（100,80,90,60,120,110,130）B.（100, 120, 110,130,80, 60,90）C.（100,60,80,90,120,110,130）D.（100,80, 60,90, 120, 130,110）7.下列陈述中正确的是（）A．二叉树是度为2的有序树B．二叉树中结点只有一个孩子时无左右之分C．二叉树中必有度为2的结点D．二叉树中最多只有两棵子树，并且有左右之分8.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A．e B．2e C．n2－e D．n2－2e9.栈和队列都是（）A．限制存取位置的线性结构B．顺序存储的线性结构C．链式存储的线性结构D．限制存取位置的非线性结构10.在具有n个叶子结点的严格二叉树（即结点的度要么是0要么是2）中，结点总数为（）A．2n+1 B．2n C．2n-1 D．2n-211.在循环双链表的p所指的结点之前插入s所指结点的操作是（）。
2010-2011-2 《大学计算机基础(文科)》试卷A
四川师范大学2010－2011学年度第二学期期末考试《大学计算机基础（文科）》本科试卷A卷考生注意：1、本试卷共8页，四个大题，满分100分，120分钟完卷。
2、本次考试为闭卷考试。
3、本试卷适用于文科各专业。
4、一---三大题请把答案填涂在机读卡上（机读卡中考号请正确填涂学号，试卷种类、试卷类别不涂写，请用2B铅笔正确填涂，否则没分）。
5、第四大题请在答题纸上作答。
监考老师注意：1、请监考老师检查学生填写、涂写的姓名，考号是否正确。
2、请要求并检查学生只能用2B铅笔填涂。
3、收试卷时请一定要按照考号顺序（从小到大）把答题纸和机读卡分别排列好，并登记好实考学生人数、缺考学生人数及姓名。
一、判断题：(每小题1分，30题，共30分。
正确的涂“A”，错误的涂“B”。
）1. 电子管是第一代计算机的逻辑器件。
（1 ）A2. 对于特定的计算机，每次存放和处理数据的二进制数的位数是固定不变的。
（2 ）A2. “计算机辅助教学”的英文缩写是CAT。
（3 ）B3. ASCⅡ编码专用于表示汉字的机内码。
（4 ）B4. 在我们使用计算机时，经常使用十进制数，因为计算机中是采用十进制数进行运算的。
（5 ）B5. 计算机软件分为基本软件、计算机语言和应用软件三大类。
（6 ）B6. 计算机系统包括软件系统和硬件系统两大部分。
（7 ）A7. 内存中的每一个字节单元均有一个编号，这个编号叫做内存单元的“地址”。
（8 ）A8. Windows XP允许文件名最多有255个字符，可以使用空格。
（9 ）A9. 在Windows XP的资源管理器窗口中，有的文件夹前面带有一个加号，它表示的意思是在此文件夹中一定包含子文件夹。
（10 ）A10. 在Windows XP中，默认启动或关闭中文输入法可以使用Ctrl+空格键。
（11 ）A11. 在Word中，单击“文件”菜单，底部就可以列出最近打开的几个文件的名字。
（12 ）A12. 在Word中，要给文档增加页号应该选择“插入”菜单中的“页码”命令。
数据结构%2B期末复习题及答案
计算机学院数据结构与算法分析期末试题答案一、单项选择题（每小题2 分，共20分）1．在下面给出的链式存储结构中，能在O(1)时间内完成在指定结点p之前插入元素x 的结构是为（）。
A）单向链表B）单向循环链表C）带表头的单向链表D）双向循环链表参考答案：D）2．栈应用的典型事例是（）。
A）排队B）查找C）归并D）用“算符优先法”进行表达式求值参考答案：D）3．一般情况下，将递归算法转换成等价的非递归算法应该设置（）。
A）栈B）队列C）堆栈或队列D）数组参考答案：A）4．（）是C语言中"abcd32lABCD"的子串。
A）abed B）d2lAB C）"abcABC" D）"21AB"参考答案：D）5．有一矩阵为A[-3:1,2:6]，每个元素占一个存储单元，存储的首地址为100，以行序为主，则元素a-1,4的地址为（）。
A）111 B）112 C）113 D）125参考答案：B）6．从L=((apple,pear),(banana,orange))中，取出pear元素的表达式为（）。
A）head(tail(L)) B）head(head(tail(L)))C）tail(head(tail(L))) D）head (tail (head(L)))参考答案：D）7．若一个具有N个顶点，K条边的无向图是一个森林（N＞K），则该森林中必有（）棵树。
A）K B）N C）N-K D）1【分析】因为一棵具有n个顶点的树有n-1条边，因此设此森林中有m棵树，每棵树具有的顶点数为v i（l≤i≤m），则：v1+v2+…+v m=N (1)(v1-1)+(v2-1)+…+(v m-1)=K (2)由(1)-(2)可知N-K为森林所含树的棵数。
参考答案：C）8．采用分块查找时，如某线性表中共有256个元素，查找每个元素的概率相同，假设采用顺序查找来确定元素所在的块，则每块包含（）个结点时，平均查找长度最小。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 评价一个算法时间性能的主要标准是( )。
A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2. 计算机算法具备有输入、输出、（）等五个特性。
A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3. 带头结点的单链表head为空的判定条件是（）。
A、head==NULLB、head->next==NULLC、head->next==headD、head！=NULL4. 以下关于线性表的说法不正确的是( )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
5. 在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。
A、基地址B、结点大小C、向量大小D、基地址和结点大小6. ( )运算中，使用顺序表比链表好。
A、插入B、删除C、根据序号查找D、根据元素值查找7. 一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动（）个元素A、n-iB、n-i+1C、n-i-1D、i8. ( )适合作为经常在首尾两端操作线性表的存储结构。
A、顺序表B、单链表C、循环链表D、双向链表9. 栈和队列的共同点是（）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点10. 一个队列的入列序列是1 2 3 4，则队列的输出序列是( )。
A、4 3 2 1B、1 2 3 4C、1 4 3 2D、3 2 4 111. 队列与一般的线性表的区别在于( )。
A、数据元素的类型不同B、运算是否受限制C、数据元素的个数不同D、逻辑结构不同12. “假上溢”现象会出现在( )中。
A、循环队列B、队列C、链队列D、顺序队列二、填空题1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。
【考研计算机专业课】武汉大学期末试题 数据结构2011
A. 1 和 5 B. 2 和 4 C. 4 和 2 D. 5 和 1 9. 一棵深度为 h（h≥1）的完全二叉树至少有 A 个结点。 h-1 h A. 2 B. 2 h C. 2 +1 D. 2h-1+1 10. 一棵含有 n 个结点的线索二叉树中，其线索个数为 C 。 A. 2n B. n-1 C. n+1 D. n 11. 设一棵哈夫曼树中有 1999 个结点，该哈夫曼树用于对 C 码。
（1）{24,88,21,48,15,27,69,35,20} （2）{20,15,21,24,48,27,69,35,88} （3）{15,20,21,24,35,27,48,69,88} （4）{15,20,21,24,27,35,48,69,88} 则所采用的排序方法是 A 。 A. 快速排序 C. 直接插入排序 20. 以下序列是堆的是 C 。 A. {75,65,30,15,25,45,20,10} C. {75,45,65,30,15,25,20,10}
字。 A. 1 B. m/2 C. m/2-1 D. m/2+1 17. 哈希查找方法一般适用于 D 情况下的查找。 A. 查找表为链表 B. 查找表为有序表 C. 关键字集合比地址集合大得多 D. 关键字集合与地址集合之间存在着某种对应关系。 18. 对含有 n 个元素的顺序表采用直接插入排序方法进行排序， 在最好情况下算法 的时间复杂度为 A 。 A. O(n) B. O(nlog2n) 2 C. O(n ) D. O( n ) 19. 用某种排序方法对数据序列{24,88,21,48,15,27,69,35,20}进行递增排序， 元素序 列的变化情况如下：
个字符进行编
D
A. 999 B. 998 C. 1000 D. 1001 12. 一个含有 n 个顶点的无向连通图采用邻接矩阵存储， 则该矩阵一定是 A 。 A. 对称矩阵 B. 非对称矩阵 C. 稀疏矩阵 D. 稠密矩阵 13. 设无向连通图有 n 个顶点 e 条边，若满足 A ，则图中一定有回路。 A. e≥n B. e<n C. e=n-1 D. 2e≥n 14. 对于 AOE 网的关键路径，以下叙述 D 是正确的。 A. 任何一个关键活动提前完成，则整个工程一定会提前完成 B. 完成整个工程的最短时间是从源点到汇点的最短路径长度 C. 一个 AOE 网的关键路径一定是唯一的 D. 任何一个活动持续时间的改变可能会影响关键路径的改变 15. 设有 100 个元素的有序表，用折半查找时，不成功时最大的比较次数是 。 A. 25 B. 50 C. 10 D. 7 16. 在一棵 m 阶 B-树中删除一个关键字会引起合序 B. {75,65,45,10,30,25,20,15} D. {75,45,65,10,25,30,20,15}