A B
C D
、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。
A B
C D
、栈和队列属于＿＿＿＿＿＿＿＿逻辑结构。
A B
C D
一个算法所需时间由下述递归方程表示，该算法的时间复杂度是＿＿＿＿＿＿＿＿。
A B
C D
为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。
A B
C D
B、数据项是数据中不可分割的最小标识单位
C、数据可由若干个数据元素组成
D、数据项可由若干个数据元素组成
3、算法分析的主要方面是＿＿＿＿＿＿＿＿。
A、时间复杂度
B、空间复杂度
C、数据复杂性
D、程序复杂性
4、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。
A、正确性
B、可行性
C、可读性
D、健壮性
E、高效与低存储量
F、确定性
5、研究数据结构就是研究＿＿＿＿＿＿＿＿。
A、数据的逻辑结构
B、数据的物理结构
C、数据在运算上的实现
D、数据的复杂度
第三题、判断题（每题1分，5道题共5分）
1、任何数据结构都具备三个基本运算：插入、删除和查找。（）
正确错误2、数据元素可以由很多数据项组成。（）
正确错误
正确错误
、算法分析的目的是研究算法中输入和输出的关系。（
正确错误
、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。
正确错误
第二章
A B
C D
、在一个单链表中，在所指结点应执行＿＿＿＿＿＿＿＿。
A B
C D
个元素的单链表中插入或删除一个元素的算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C D
个元素的单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C D
个元素的有序单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C D
B、顺序存取
C、逻辑相邻的元素物理位置也相邻
D、元素的物理位置可以相邻也可以不相邻
2、单链表的特点是＿＿＿＿＿＿＿＿。
A、随机存取
B、顺序存取
C、逻辑相邻的元素物理位置也相邻
D、元素的物理位置可以相邻也可以不相邻
3、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。
A、p＝＝L
B、p->next＝＝L
C、L->prior＝＝p
D、L->next＝＝p
4、一元多项式中非零项的系数指数对所成的线性表可用＿＿＿＿＿＿＿＿来表示。
A、顺序结构
B、链式结构
C、逻辑结构
D、索引结构
5、在双向循环链表中，若要在指针q所指结点的后面插入一个s所指结点，则须执行下列语句：s->prio r＝q;s->next＝q->next; ＿＿＿＿＿＿＿;q->next＝s;
A、q->next->prior＝s
B、s＝q
C、s->next->prior＝s
D、s->prior->next＝q
第三题、判断题（每题1分，5道题共5分）
正确错误
、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。
正确错误
、一元多项式的链式存储结构优于顺序存储结构。（）
正确错误
在双向循环链表中插入或删除元素时仅需要修改结点的指针，
正确错误
、用线性链表表示一元多项式时，其有序性是指链表中的结点按此项的系数由小到大有序排列。
正确错误
A B
C D
若在线性表的任何位置上删除元素的概率是相等的，那么在长度为
A B
C D
个元素的单链表中插入或删除一个元素的算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C D
个元素的单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C D
个元素的有序单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。
A B
C、O(n*n)
D、O(n*n*n)
第二题、多项选择题（每题2分，5道题共10分）
1、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿＿＿＿＿。
A、s->next＝＝s
B、s->next->prior＝＝s
C、s->prior->next ＝＝s
D、s-> prior＝＝s
2、顺序表的特点是＿＿＿＿＿＿＿＿。
A、随机存取
B、顺序存取
C、逻辑相邻的元素物理位置也相邻
D、元素的物理位置可以相邻也可以不相邻
3、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿。
A、必须不连续
B、可以是连续的
C、必须连续
D、可以是不连续的
4、在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿＿＿＿＿＿。
A、顺序表
B、单链表
C、循环链表
D、双向链表
5、在双向循环链表中，我们通常可设置＿＿＿＿＿＿＿＿来表示整个链表。
A、头指针
B、尾指针
正确错误
、一元多项式的链式存储结构优于顺序存储结构。（）
正确错误
在双向循环链表中插入或删除元素时仅需要修改结点的指针，
正确错误
、在循环链表中设尾指针比设头指针方便。
正确错误
、用线性链表表示一元多项式时，其有序性是指链表中的结点按此项的系数由小到大有序排列。
正确错误
第三章
1、在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿＿＿＿＿时表明栈空。
A、base＝＝NULL
B、top＝＝ NULL
C、base＝＝top
D、
2、非空顺序栈中的栈顶指针始终指向栈顶元素的＿＿＿＿＿＿＿位置上。
A、上一个
B、当前
C、下一个
D、
3、将递归算法转换成对应的非递归算法时，通常使用＿＿＿＿＿＿＿保存中间结果。
A、栈
B、队列
C、图
D、树
4、非空循环队列中的队尾指针始终指向队尾元素的＿＿＿＿＿＿＿位置上。
A、上一个
B、当前
C、下一个
D、
5、在循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，则队列空的判定方法是＿＿＿＿＿＿＿。
A、f＝＝r
B、(f+1) ％ (m+1)＝＝r
C、(r+1) ％ (m+1)＝＝f
D、(r+1) ％ m＝＝f
第二题、多项选择题（每题2分，5道题共10分）
1、循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。
A、另设一个标志位来辅助判断队空还是队满
B、牺牲一个元素空间，以Q中存放m个元素时认为队列满
C、无法解决此矛盾，改用链队列表示
2、一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是＿＿＿＿＿＿＿。
A、54321
B、12345
C、45231
D、32514
E、14325
3、一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿＿＿＿＿。
A、4321
B、1234
C、1432
D、3241
4、下列叙述中，错误的是＿＿＿＿＿＿＿。
A、栈是一种FIFO的数据结构。
B、队列是一种LIFO的数据结构。
C、编程时，栈可以用静态或动态的数据类型实现。
D、编程时，队列可以用静态或动态的数据类型实现。
5、在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。
正确错误
、栈的一个重要应用是在程序设计语言中实现递归。（
正确错误
、队列只能有一种输出序列，即队列中的元素只能按照进入队列的顺序依次出队。（正确错误
、在实际应用中，双端队列比栈和队列应用更广泛。（
正确错误
、在循环队列中，设队列元素依次存放在中，f、
正确错误
第四章
A B
C D
、空串是＿＿＿＿＿＿＿＿。
A B
C D
、空格串的长度为＿＿＿＿＿＿＿＿。
A B
C D
＝’I am a student.的长度为＿＿＿＿＿＿＿＿。
A、11
B、12
C、15
D、16
5、设串s＝’student.’,t＝’good ’,则执行Strinserｔ(s,1,t)后，s为＿＿＿＿＿＿＿＿。
A、’good student.’
B、’good student’
C、’goodstudent’
D、’ good teacher’
第二题、多项选择题（每题2分，5道题共10分）
1、两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。
A、串长相等且各对应位置字符相等
B、所含字符集合相同
C、所含字符个数相同
D、串值相等
2、串用定长顺序存储方式表示时，有可能发生"截断"的操作有＿＿＿＿＿＿＿＿＿＿。
A、串连接
B、求子串
C、串替换
D、插入串
E、删除子串
3、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小
B、结点大小小，则存储密度大
C、结点大小小，则占用存储空间多
D、结点大小小，则占用存储空间少
4、文本编辑程序中要设立＿＿＿＿＿＿＿＿＿＿来指示当前操作的字符位置。
A、页指针
B、行指针
正确错误
、串也有两种存储结构：顺序结构和链式结构。）
正确错误
、串的链式结构优于其顺序存储结构。
正确错误
、在串的块链存储结构中，设尾指针的目的是为了便于进行联结操作。
正确错误语言中，用动态分配函数进行管理的自由存储区称为
正确错误
第六章
A B
C D
、在一个有向图中，所有顶点的入度之和等于所有边数的＿＿＿＿＿＿＿＿倍。
A B
C、2
D、4
3、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的＿＿＿＿＿＿＿＿倍。
A、1/2
B、1
C、2
D、4
4、邻接表是图的一种＿＿＿＿＿＿＿＿。
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
5、对一个以邻接表为存储结构、有n个顶点e条边的无向连通图，深度优先遍历图的时间复杂度是＿＿＿＿＿＿＿＿。
A、O(n)
B、O(n*n)
C、O(n+e)
D、O(n*e)
第二题、多项选择题（每题2分，5道题共10分）
1、判断一个有向图是否存在回路，可以用＿＿＿＿＿＿＿＿。
A、深度优先遍历算法
B、广度优先遍历算法
C、拓扑排序方法
D、求最短路径方法
2、下列说法中正确的有＿＿＿＿＿＿＿＿。
A、图的遍历过程中每个顶点仅被访问一次
B、图的深度优先遍历算法不适用于有向图
C、图的深度优先遍历过程是一个递归过程
D、遍历图的基本方法有深度优先遍历和广度优先遍历
3、任何一个无向连通图的最小生成树＿＿＿＿＿＿＿＿。
A、只有一棵
B、可能有多棵
C、可能不存在
D、可能有一棵
4、在拓扑排序中，拓扑序列的第一个顶点一定是＿＿＿＿＿＿＿＿的顶点。
A、入度为0
B、没有前驱
C、出度为0
D、没有后继
5、有向图的拓扑有序序列＿＿＿＿＿＿＿＿。
A、可能存在
B、一定存在
C、可能有多个
D、肯定有多个
第三题、判断题（每题1分，5道题共5分）
1、图结构中，每个结点的前驱结点数和后续结点数都可以有任意多个。（）
正确错误
2、在n个顶点的无向图中，若边数大于n-1，则该图一定是连通图。（）
正确错误
3、只要能提高关键活动的速度，就能缩短整个工程的工期。（）
正确错误
4、从某顶点开始对有向图进行深度优先遍历，若所得的遍历序列唯一，则可断定其弧数为n-1（n为图中顶点数）。（）
正确错误
5、若有向图的拓扑排序序列唯一，则图中必定仅有一个顶点的入度为0，一个顶点的出度为0。（）
正确错误
第七
A、10
B、25
C、6
D、625
2、有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}中折半查找值为82的结点时，＿＿＿＿＿＿＿次比较后查找成功。
A、1
B、2
C、4
D、8
3、高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。
A、10
B、12
C、15
D、17
4、假设有k个关键字互为同义词，若用线性探测再散列法将这k个关键字存入散列表中，则至少需要进行＿＿＿＿＿＿＿次探测。
A、k-1
B、k
C、k+1
D、k(k+1)/2
5、在对查找表的查找过程中，若被查找的元素不存在，则把该元素插入到查找表中，这种方式主要适合于＿＿＿＿＿＿＿。
A、静态查找表
B、动态查找表
C、静态查找表与动态查找表
D、两种表都不合适
第二题、多项选择题（每题2分，5道题共10分）
1、分块查找的平均查找长度与＿＿＿＿＿＿＿有关。
A、表长
B、块数
C、块中元素个数
D、索引表的查找方式
2、构造哈希表时解决冲突常用的方法有＿＿＿＿＿＿＿。
A、数字分析法、除余法、平方取中法
B、链地址法、线性探测再散列法
C、开放定址法
D、再哈希法、建立公共溢出区
3、在各种查找方法中，平均查找长度与表长有关的查找方法是＿＿＿＿＿＿＿。
A、哈希表查找
B、顺序查找
C、折半查找
D、排序树查找
4、对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。
A、1
B、2
C、3
D、4
E、5
F、6
G、7
H、8
5、对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。
A、72
B、43
C、85
D、75
E、20
F、35
正确错误
、在索引顺序表上实现分块查找，在等概率的情况下，其平均查找长度不仅与表的元素个数有关，而且与
正确错误
、若散列表的装填因子小于，则可避免冲突的产生。（
正确错误
、平衡二叉树是指左、右子树的高度差的绝对值不大于1
正确错误
树中任意非叶子结点中的某关键字小的最大关键字和比
正确错误
第八章
1、下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。
A、堆排序
B、希尔排序
C、快速排序
D、折半插入排序
2、在所有排序方法中，关键字之间比较的次数与记录的初始排列次序无关的是＿＿＿＿＿＿＿。
A、希尔排序
B、起泡排序
C、选择排序
D、插入排序
3、在下列排序方法中，某一趟结束后未必能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。
A、堆排序
B、起泡排序
C、快速排序
D、直接插入排序
4、在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。
A、堆排序
B、起泡排序
C、快速排序
D、希尔排序
5、数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用＿＿＿＿＿＿＿方法最节省时间。
A、堆排序
B、简单选择排序
C、快速排序
D、希尔排序
第二题、多项选择题（每题2分，5道题共10分）
1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。
A、希尔排序
B、堆排序
C、归并排序
D、简单选择排序
2、下列排序方法中，在最坏情况下算法的时间复杂度仍为O(nlogn)的有＿＿＿＿＿＿＿＿。
A、归并排序
B、堆排序
C、快速排序
D、希尔排序
3、下列排序方法中，平均时间复杂度最好的方法有＿＿＿＿＿＿＿＿。
A、希尔排序
B、堆排序
C、快速排序
D、冒泡排序
4、下列插入排序方法中，时间复杂度为O(n2)的方法有＿＿＿＿＿＿＿＿。
A、折半插入排序
B、希尔排序
C、2-路插入排序
D、直接插入排序
正确错误
、在执行某排序算法的过程中，如果出现了关键字朝着最终排序序列位置相反方向移动的现象，则该算法是不稳定的。
正确错误
、用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。（）
正确错误
、快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上。
正确错误
、在堆排序过程中，在输出一个根之后的调整过程中，结点的值将会最终被放到
正确错误
八章我的
A B
C D
、数据表中有10000个元素，如果仅要求求出其中最大的
A B
C D
、对于关键字序列18，25，
A B
C、60
D、15
4、对n个记录的序列进行堆排序，最坏情况下的时间复杂度为＿＿＿＿＿＿。
A、O(logn) .
B、O(nlogn)
C、O(n)
D、O(n*n)
5、要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选择＿＿＿＿＿＿＿方法。
A、快速排序
B、归并排序
C、堆排序
D、基数排序
第二题、多项选择题（每题2分，5道题共10分）
1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n2)。
A、希尔排序
B、冒泡排序
C、快速排序
D、直接插入排序
2、下列快速排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
3、在所有排序方法中，关键字之间的比较次数与记录的初始排列次序有关的是＿＿＿＿＿＿＿。
A、希尔排序
B、快速排序
C、选择排序
D、插入排序
4、下列插入排序方法中，时间复杂度为O(n2)的方法有＿＿＿＿＿＿＿＿。
A、折半插入排序
正确错误
、只有在初始数据表为逆序时，冒泡排序所执行的比较次数最多。
正确错误
、在一个大顶堆中，最小元素不一定在最后。）
正确错误
、用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。
正确错误
、快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上。
正确错误
A B
C D
数据结构考试题库
绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。 3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。 4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。 5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。 7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1.数据的不可分割的基本单位是(D)。 A.元素 B.结点 C.数据类型 D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。 A.正确 B.不正确 C.不确定 D.无法选择 3.线性结构是指数据元素之间存在一种(D)。 精心整理，用心做精品2
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）时，需向前移动(n-i)个元素。 2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。 3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。 5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。 6.子串的定位操作通常称做串的(模式匹配)。 精心整理，用心做精品3
数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）
数据库在线测试试题 选择题 1。下述( Ｃ)不是DBA数据库管理员的职责 完整性约束说明 定义数据库模式 数据库管理系统设计 数据库安全 ２.用户或应用程序看到的那部分局部逻辑结构和特征的描述是( A ),它是模式的逻辑子集子模式 模式 内模式 物理模式 3。要保证数据库的逻辑数据独立性，需要修改的是（Ｃ) 模式与内模式之间的映射 模式 模式与外模式的映射 三层模式 4。要保证数据库的数据独立性,需要修改的是( Ａ ) 三层之间的两种映射 模式与外模式 模式与内模式 三层模式
5.描述数据库全体数据的全局逻辑结构和特性的是( Ｂ） 外模式 模式 内模式 用户模式 ６。数据库系统的数据独立性体现在( B ） 不会因为数据的变化而影响到应用程序 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 不会因为某些存储结构的变化而影响其他的存储结构 不会因为存储策略的变化而影响存储结构 7.下列四项中，不属于数据库系统特点的是（Ｂ ) 数据共享 数据冗余度高 数据完整性 数据独立性高 8.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（ D ）。I。人工管理阶段 IＩ．文件系统阶段 III．数据库阶段 I 和 II 只有 IＩ II 和 III 只有 I ９．DＢS是采用了数据库技术的计算机系统，它是一个集合体，包含数据库、计算机硬件、软件和（ D ） 系统分析员 程序员
操作员 数据库管理员 10.数据库（ＤB）,数据库系统（DBS)和数据库管理系统（ＤＢMS）之间的关系是（Ｃ）。 DBＭＳ包括ＤB和DBＳ DBＳ就是ＤＢ，也就是ＤＢMＳ ＤＢS包括DB和DBMS ＤB包括DＢS和DBMＳ 2填空题 1。数据库是长期存储在计算机内有组织、可共享、的数据集合。 2。DBMS是指（数据库管理系统），它是位于（用户)，和（操作系统） , 之间的一层管理软件 3．数据库管理系统的主要功能有, 数据定义，数据操纵,数据库运行管理，数据库的建立维护维护等４个方面 4．数据独立性又可分为（逻辑独立性)和(物理独立性） ５。当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的（物理独立性） 6。数据模型是由（数据结构) 、(数据操作）和（完整性约束)三部分组成的 7。（数据结构)是对数据系统的静态特性的描述,＿(数据操作）是对数据库系统的动态特性的描述8.数据库体系结构按照（外模式）、(模式）和（内模式)三级结构进行组织 ９．数据库体系结构按照____＿______ 、___＿＿____＿_ 和＿＿＿__＿_＿＿____＿_ 三级结构进行组织 １0.实体之间的联系可抽象为三类，它们是(一对一）、(一对多）和(多对多) １１。数据冗余可能导致的问题有(存储空间大）和(数据不一致) 12.数据管理技术经历了（人工管理) 、（文件管理)和（数据库管理）三个阶段
《结构力学》第01章在线测试 第一题、单项选择题（每题1分，5道题共5分） 1、对结构进行刚度计算的目的，是为了保证结构 A、不发生刚体运动 B、美观实用 C、不致发生过大的变形以至于影响正常的使用 D、既经济又安全 2、结构力学的研究对象是 A、单根杆件 B、杆件结构 C、板壳结构 D、实体结构 3、固定铰支座有几个约束反力分量？ A、一个 B、两个 C、三个 D、四个 4、可动铰支座有几个约束反力分量 A、一个 B、两个 C、三个 D、四个 5、固定端支座有几个约束反力分量？ A、一个 B、两个 C、三个 D、四个 第二题、多项选择题（每题2分，5道题共10分） 1、下列哪种情况应按空间结构处理 A、所有杆件的轴线都位于同一平面内，荷载与该平面垂直 B、所有杆件的轴线都不位于同一平面内 C、所有杆件的轴线都位于同一平面内，荷载也作用在该平面内 D、所有杆件的轴线都位于同一平面内，荷载与该平面平行 E、荷载不作用在结构的平面内 2、铰结点的约束特点是 A、约束的各杆端不能相对移动 B、约束的各杆端可相对转动 C、约束的各杆端不能相对转动 D、约束的各杆端可沿一个方向相对移动 E、约束的各杆端可相对移动 3、如果在一结点处，一些杆端刚结在一起，而另一些杆端铰结一起，这样的结点称为 A、刚结点 B、铰结点 C、组合结点 D、不完全铰结点 E、半铰结点 4、固定端支座的特点是 A、不允许杆端移动 B、只有一个反力 C、允许杆端转动 D、不允许杆端转动 E、有两个反力和一个反力偶
5、固定铰支座有几个约束几个约束反力？ A、两个约束 B、两个约束反力分量 C、三个约束 D、三个约束反力分量 E、无法确定 第三题、判断题（每题1分，5道题共5分） 1、板壳结构的厚度远远小于其它两个尺度。 正确错误 2、为了保证结构不致发生过大的变形影响了正常使用，要求结构要有足够的强度。正确错误 3、结构力学是研究杆件结构的强度、刚度和稳定性的一门学科。 正确错误 4、代替实际结构的简化图形，称为结构的计算简图。 正确错误 5、在多数情况下，不能忽略一些次要的空间约束，而将实际结构分解为平面结构。正确错误
数据结构测验二一、单项选择题： 1．任何一棵二叉树T，如果其终端结点数为n o ，度为2的结点数为n 2 ，则 （）。 A．n o =n 2 +1 B． n 2 =n +1 C．n =2n 2 +1 D．n 2 =2n +1 2．设X是一棵树，x’是对应于X的二叉树，则X的后根遍历和x’的（）遍历相同。 A．先序B．中序C．后序D．层次序3．深度为K的二叉树至多有（）个结点。 A. 2k B. 2k–1 C. 2k-1 D. 2k-1 -1 4．将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A．98 B．99 C．50 D．48 5．结点先序为XYZ的不同二叉树，那么它有（）不同形态。 A．3 B．4 C．5 D．6 6．某二叉树的先序和后序序列正好相反，则该二叉树一定是（）的二叉树。A．空或只有一个结点B．高度等于其结点数 C．任一结点无左孩子D．任一结点无右孩子 7．树最适合用来表示（）。 A．有序数据元素 B.无序数据元素 C.元素之间无联系的数据 D.元素之间有分支层次关系的数据8．二叉树在线索化后，仍不能有效求解的问题是（）。 A．前序线索二叉树中求前序后继 B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前趋 D．后序线索二叉树中求后序后继 9.判断线索二叉树中某结点p有左孩子的条件是（）。 A．p！＝null B．p-＞lchild!=null C．p->ltag==Thread D．p-＞ltag==Link 10．任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A．发生改变 B.不发生改变C．不能确定 D．以上都不对 11、任何一个无向连通图的最小生成树（）。 A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在
数据结构练习题(含答案)
数据结构练习题 习题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. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ ,
《数据结构》第04章在线测试 《数据结构》第04章在线测试剩余时间：59:34 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、下面关于串的叙述中，哪一个是不正确的 B A、串是字符的有限序列 B、空串是由空格构成的串 C、模式匹配是串的一种重要运算 D、串既可以采用顺序存储，也可以采用链式存储 2、设串s1＝"ABCDEFG",s2＝"PQRST",函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是 D A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF 3、设s＝"I AM A TEACHER"，则s的长度是 C A、12 B、13 C、14 D、11 4、数组A中，每个元素A 的长度为3个字节，行下标i从1到8，列下标j从1到10 ，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起使地址为 C A、SA+141 B、SA+180 C、SA+222 D、SA+225 5、稀疏矩阵一般的压缩存储方法有两种，即 C A、二维数组和三维数组 B、三元组和散列 C、三元组和十字链表 D、散列和十字链表 第二题、多项选择题（每题2分，5道题共10分） 1、在一般的程序设计语言中,串中的元素可以是 ABCD A、字母 B、阿拉伯数字 C、一些特殊符号 D、汉字 2、下列说法正确的是 ABCD A、数组也是一种线性数据结构 B、一维数组从本质上看就是线性表 C、二维数组是数据元素为一维数组的线性表 D、数组是由值与下标组成的数偶的有序集合 3、常见的特殊矩阵有 ABC A、对称矩阵 B、三角矩阵 C、对角矩阵 D、二维矩阵 4、稀疏矩阵的存储方法一般有 AB A、三元组表法
第一题、单项选择题（每题1分，5道题共5分） 1、静定刚架在支座移动作用下的位移是由什么产生的？ A、轴向变形 B、弯曲变形 C、剪切变形 D、刚体运动 2、平面桁架在荷载作用下的位移主要是由什么变形产生的？ A、弯曲变形 B、剪切变形 C、轴向变形 D、扭转变形 3、外力作用在基本部分上时，附属部分有 A、反力 B、位移 C、内力 D、变形 4、支座移动对静定结构会产生 A、内力 B、支座反力 C、位移 D、变形 5、在互等定理中δ21＝δ12， A、δ12 B、δ11 C、δ22 D、δ31 第二题、多项选择题（每题2分，5道题共10分） 1、外力作用在基本部分上时，附属部分上的 A、内力为零 B、变形为零 C、位移为零 D、反力为零 E、应力为零 2、静定结构的截面尺寸发生改变，下列哪些因素会发生不变？ A、轴力 B、剪力 C、位移 D、弯矩 E、支座反力 3、荷载对静定结构会产生 A、位移 B、变形 C、轴力和剪力 D、支座反力
E、弯矩 4、图乘法求位移的适用条件是 A、直杆 B、EI为常数 C、两个弯矩图至少有一个为直线形 D、两个弯矩图都必须是直线形 E、只能是静定结构 5、主从结构，仅附属部分温度升高，下列论述正确的是 A、整个结构不产生内力 B、整个结构产生变形 C、附属部分发生变形 D、基本部分上的位移为零 E、基本部分的变形为零 第三题、判断题（每题1分，5道题共5分） 1、静定结构支座移动引起位移计算公式只适用于静定结构，不适用于超静定结构。 正确错误 2、静定结构荷载引起位移计算公式不尽适用于静定结构，也适用于超静定结构。正确错误 3、外力作用在基本部分上时，附属部分的内力、变形和位移均为零。 正确错误 4、静定结构在支座移动作用下，不产生内力，但产生位移。 正确错误 5、不能用图乘法求超静定刚架的位移。 正确错误
2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
《结构力学》第04章在线测试 《结构力学》第04章在线测试 剩余时间： 59:40 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、带有静定部分的超静定梁，超静定部分的内力影响线的特点是 A 、在整个结构上都是曲线 B 、在整个结构上都是直线 C 、在静定部分上是直线，在超静定部 分上是曲线 D 、在静定部分上是曲线，在超静定部分上是直线 2、带有静定部分的超静定梁，超静定部分的支座反力影响线的特点 A 、在静定部分上是直线，在超静定部 B 、在静定部分上是曲线，在超静定部
分上是曲线分上是直线 C、在整个结构上都是直线 D、在整个结构上都是曲线 3、外伸梁支座反力影响线形状特征是 A、一条直线 B、两条直线组成的折线 C、两条平行线 D、抛物线 4、简支梁的反力影响线形状特征是 A、一条直线 B、三角形 C、两条平行线 D、抛物线 5、外伸梁支座间的截面弯矩影响线是 A、一条直线 B、两条直线组成的折线 C、两条平行线 D、抛物线 第二题、多项选择题（每题2分，5道题共10分） 1、伸臂梁上哪些量值的影响线可由相应简支梁的影响线向伸臂上延伸得到？
A、支座反力 B、两支座间截面剪力 C、两支座间截面弯矩 D、伸臂上截面剪力 E、伸臂上截面弯矩 2、带有静定部分的超静定梁，静定部分的内力影响线的特点是 A、在超静定部分上是直线 B、在超静定部分上是曲线 C、在静定部分上是直线 D、在超静定部分上是零线 E、在静定部分上是零线 3、带有静定部分的超静定梁，超静定部分的内力影响线的特点是
一、单项选择 1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①C 、数据信息在计算机中的② A 以及一组相关的运算等的课程。 ①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2.以下数据结构中, D 是线性结构。 A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串 3.从逻辑上可以把数据结构分为 C 两大类。 A．动态结构和静态结构Ｂ．顺序结构和链式结构 Ｃ．线性结构和非线性结构Ｄ．初等结构和构造型结构 4.以下数据结构中, D 是线性结构。 A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串 5.以下数据结构中, D 是非线性结构。 A．栈Ｂ．二叉树Ｃ．队列Ｄ．字符串 6.数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① B 的有限集合，R是D上的② D 有限集合。 ①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ②A．操作Ｂ．映象Ｃ．存储Ｄ．关系 7.线性表的顺序存储结构是一种① A 的存储结构, 线性表的链式存储结构是一种的② B 存储结构。 A．随机存取Ｂ．顺序存取Ｃ．索引存取Ｄ．散列存取 .
8.线性表的逻辑顺序与存储顺序总是一致的，这种说法__B _。 A. 正确 B. 不正确 9.下面那一条是顺序存储结构的优点? (A) A . 存储密度大 B. 插入运算方便 C. 删除运算方便 D. 可以方便的用于各种逻辑结构的存储表示 10.线性表采用链式存储结构时, 要求内存中可用的存储单元的地址. A . 必须是连续的 B. 部分地址必须是连续的 C. 一定不连续 D. 连续和不连续都可以 11.表长为n的顺序存储的线性表, 当在任何位置上插入和删除一个元素的概率相等时, 插入一个元素所需要移动元素的平均次数为 E , 删除一个元素所需要移动元素的平均次数为 A A. (n-1)/2 B.n C. n+1 D. n-1 E. n/2 F. (n+1)/2 G. (n-2)/2 12.带头结点的单链表head为空的判定条件是_B___。 A. head= =NULL B. head->next= =NULL C. head->next= =head D. head!=NULL 13.在一个单链表中, 若删除p所指向结点的后继结点, 则执行_A___。 A. p->next= p->next->next B. p=p->next; p->next= p->next->next C. p= p->next->next D. p= p->next 14.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。 A. i B. n=i C. n-i+1 D. 不确定 .
数据结构练习题 一、简答题 1．什么是拓扑排序？ 2．什么是堆积？ 3．图的邻接矩阵与邻接表两种存储表示法在空间代价上的差别为何？ 4．算法与程序的区别是什么? 5．什么是堆(heap)？ 6．什么是栈(stack)？ 7．什么样的图遍历后由所有顶点和遍历时所经过的边所构成的子图一定是生成树？ 8．举例说明希尔(Shell)排序是否是稳定的排序方法？ 9．什么是遍历运算？ 10．什么是A VL树？ 11．链表中的表头指针、表头结点和开始结点有什么不同？各自所起的作用是什么？12．举例说明直接选择排序是否是稳定的排序方法？ 13．什么是完全二叉树(complete binary tree) ？ 14．什么是稀疏矩阵(sparse matrix) ？ 15．试述链接存储结构的优缺点。 16．什么是A VL树，它与最佳二叉排序树最主要的差别是什么？ 17．什么是假溢出？ 18．什么是排序算法的“稳定性”？ 19．设高度为h的二叉树中只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少？ 20．顺序查找、折半查找和分块查找各自的平均查找长度ASL是多少？ 二、单选题 1．顺序表中逻辑上相邻的结点其物理位置也( )。 A．一定相邻B．不必相邻C．按某种规律排列D．无要求 2．下面关于串的叙述中，哪一个是不正确的? ( ) A．串是字符的有限序列C．模式匹配是串的一种重要运算 B．空串是由空格构成的串D．串既可以采用顺序存储，也可以采用链式存储3.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列
为( )。 A．ABCED B．DECAB C．DEABC D．BDACE 4. 设二维数组A[m][n] 按列优先顺序存储且每个元素占c个单元，则元素A[i][j] 的地址为()。 A．LOC(A[0][0])+(j*m+i)*c B．LOC(A[0][0])+(i*n+j)*c C．LOC(A[0][0])+[(j-1)*m+i-1]*c D．LOC(A[0][0])+[(i-1)*n+j-1]*c 5.在下述几种排序方法中，不稳定的排序方法是()。 A．直接插入排序B．冒泡排序 C．直接选择排序D．归并排序 6.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值()。 A．同等概率B．最大概率C．最小概率D．平均概率 7．在有n个结点的顺序表中进行插入、删除运算，平均时间复杂度为( )。 A．Ο(1)B．Ο(n)C．Ο(log2n)D．Ο(n2 ) 8．设s1="abc"，则strlen(s1) = ( )。 A．0 B． 1 C．2 D．3 9. 完全二叉树是下列情况的哪一种( )。 A．一定是满二叉树B．可能是满二叉树 C．一定不是满二叉树D．不是二叉树 10. 下列说法不正确的是( )。 A．图的遍历是从给定的源点出发每个顶点仅被访问一次 B．遍历的基本方法有两种：深度优先遍历和广度优先遍历 C．图的深度遍历不适用于有向图 D．图的深度优先遍历是一个递归过程 11. 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是( )。 A．1165 B．1170 C．1175 D．1180 12. 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是( )。A．直接插入排序B．快速排序 C．直接选择排序D．归并排序
结构力学》第08章在线测试 第一题、单项选择题（每题1分，5道题共5分） 1、不能用力矩分配法计算什么样的结构？ A、连续梁 B、无结点线位移的结构 C、无侧移刚架 D、有结点线位移的结构 2、对多结点结构，力矩分配法得到的是 A、精确解 B、近似解 C、渐进解 D、解析解 3、AB杆A端的分配弯矩是 A、跨中荷载产生的固端弯矩 B、A端转动时产生的A端弯矩 C、A端转动时产生的B端弯矩 D、端转动时产生的A端弯矩 4、当远端为固定端时，传递系数等于 A、1 B、0.5 C、-1 D、0 5、当远端为滑动支座时，传递系数等于 A、1 B、0.5 C、-1 D、0 第二题、多项选择题（每题2分，5道题共10分） 1、杆件AB两端固定，其线刚度为i，下列式子正确的是 A、SBA＝4i B、CBA＝0.5 C、SAB＝4i D、SBA＝3i E、CAB＝0.5 2、等截面直杆的弯矩传递系数C与下列什么因素无关 A、荷载 B、远端支承 C、近端支承 D、材料的性质 E、线刚度 3、用无剪力分配法计算时，结构中的杆件应该是 A、无侧移的杆 B、剪力静定杆 C、梁式杆 D、链杆 E、刚度为无穷大的杆件 4、力矩分配法可用来计算什么样的结构？ A、连续梁 B、无侧移刚架 C、无结点线位移的结构 D、无结点位移的结构 E、横梁刚度为无穷大的结构
5、结点不平衡力矩等于 A、固端弯矩之和（第一轮第一结点） B、固端弯矩之和加传递弯矩（第一轮第二三……结点） C、传递弯矩（其它轮次各结点） D、总等于附加刚臂上的约束力矩 E、分配弯矩之和 第三题、判断题（每题1分，5道题共5分） 1、结点不平衡力矩可通过结点的力矩平衡条件求出。 正确错误 2、在力矩分配法中，相邻的结点不能同时放松。 正确错误 3、超静定力的影响线都是变形体虚位移图，是曲线。 正确错误 4、无剪力分配法的适用条件是结构中除了无侧移的杆，其余的杆均为剪力静定杆。正确错误 5、在力矩分配法中，规定杆端力矩绕杆端顺时针为正，外力偶绕结点顺时针为正。正确错误 多选题第5个有问题
数据结构辅导试题一 一、简答问题： 1．四类数据结构 2．线性结构与非线性结构有何差别？ 3．简述算法的定义与特性。 4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？ 二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打 。1．（）二叉排序树或是一棵空树，或是具有下列性质的二叉树： 若它的左子树非空，则根结点的值大于其左孩子的值， 若它的右子树非空，则根结点的值大于其右孩子的值。 2．（）索引顺序表的特点是块内可无序，块间要有序。 3．（）子串是主串中任意个连续字符组成的序列。 4．（）线性结构只能用顺序结构存放，非线性结构只能用链表存放。 5．（）快速排序的枢轴元素可以任意选定。 三、单项选择题：(每小题1分，共4分) 1．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为： A、98 B、99 C、50 D、48 3. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是： A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9} B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30} 4. 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是： A）M1 B）M1+M2 C）M3 D）M2+M3 四、填空题：(每小题2分,共 20分) 1．设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M）, 为使函数具有较好性能，P应选 2．N个结点的二叉树采用二叉链表存放，共有空链域个数为 3．单链表与多重链表的区别是 4．在各种查找方法中，平均查找长度与结点个数无关的是 5．深度为6（根层次为1）的二叉树至多有个结点。 6．已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 7．在一个单链表中p所指结点之后插入s所指结点时,应执行 s->next= 和p->next= 的操作. 8．广义表((a,b),c,d)的表头是,表尾是 9．循环单链表LA中，指针P所指结点为表尾结点的条件是 10．在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用排序方法最好。 五、构造题：（每小题5分，共25分） 1．已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。2．设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散
《数据结构》第2教学单元测试练习题 一．选择 1．将一棵有100个结点的完全二叉树从根结点这一层开始，每一层上从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）根? 右孩子? A.98 B.99 C.50 D.48 2．以下说法错误的是( ) A.一般在赫夫曼树中，权值越大的叶子离根结点越近 B.赫夫曼树中没有度数为1的分支结点 C.若初始森林中共有n棵二叉树，最终求得的赫夫曼树共有2n-1个结点 D.若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的赫夫曼树 3．深度为6的二叉树最多有( )个结点 A．64 B.63 C.32 D.31 4．以下说法正确的是( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树的度肯定等于2 D.任何一棵二叉树的度可以小于2 5．设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，且根结点的右子树上有( d )个结点。根结点的左孩子上有( a )个结点。 A.n1-1 B.n1 C.n1+n2+n3 D.n2+n3+n4 6.对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A.0 B.1 C.2 D.不存在这样的二叉树 7．讨论树、森林和二叉树的关系，目的是为了( ) A.借助二叉树上的运算方法去实现对树的一些运算 B.将树、森林按二叉树的存储方式进行存储 C.将树、森林转换成二叉树 D.体现一种技巧，没有什么实际意义 8.已知某二叉树的后续遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( ) A.acbed B.deabc C.decab D.cedba 9.如果T2是由有序树T转化而来的二叉树，那么T中结点的前序就是T2中结点的( a ), 后序就是T2中结点的( b ) A.前序 B.中序 C.后序 D.层次序 10．深度为5的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10 11．以下说法错误的是( ) A.存在这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同 B.二叉树是树的特殊情形 C.由树转换成二叉树，根结点右子树总是空的 D.在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树 12．下列序列中，符合堆定义的是（） A.(100,80,55,60,50,40,58,35,20) B.( 100,80,55,60,50,40,35,58,20) C.( 100,80,55,58,50,40,60,35,20) D. ( 100,70,55,60,50,40,58,35,20) 13．算术表达式a+b*（c+d/e）转为后缀表达式后为( ) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ 14．设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( ) A.5 B.6 C.7 D.8 解析：总分支=1*4+2*2+3*1+4*1=15，则总结点=15+1=16 不为零的结点个数=4+2+1+1=8 为零的结点=总的-不为零的=16-8=8 15．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( ) A.9 B.11 C.15 D.不确定 16．设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点. A.13 B.12 C.26 D.25 17．设给定权值总数有n 个,其哈夫曼树的结点总数为( ) A.不确定 B.2n C.2n+1 D.2n-1 18．二叉树的第I层上最多含有结点数为( ) A.2I B.2I-1-1 C.2I-1 D.2I -1 19．一个具有1025个结点的二叉树的高h为( ) A.11 B．10 C.11至1025之间 D.10至1024之间20．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A.2h B.2h-1 C.2h+1 D.h+1 21．对于有n 个结点的二叉树, 其高度为( ) A.nlog2n B.log2n C.?log2n?|+1 D.不确定 22．在一棵高度为k的满二叉树中，结点总数为( ) A.2k-1 B.2k C.2k-1 D.?log2k?+1 23．高度为 K的二叉树最大的结点数为( ) A.2k B.2k-1 C.2k -1 D.2k-1-1 24．一棵树高为K的完全二叉树至少有( )个结点 A.2k–1 B.2k-1–1 C.2k-1 D.2k 25．利用二叉链表存储树，则根结点的右指针是( ) A.指向最左孩子 B.指向最右孩子 C.空 D.非空 26．二叉树先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是( ) A.E B.F C.G D.H 27．一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( ) A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是任意一棵二叉树 前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全。由本题可解答44题。 28．n个结点的线索二叉树上含有的线索数为( ) A.2n B.n－l C.n＋l D.n 线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。 29．由3 个结点可以构造出( a )棵不同的树, ( d )棵不同的二叉树 A.2 B.3 C.4 D.5 30.分别以下列序列构造二叉查找树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）
1. 什么是栈？什么是队列？试分别举两个应用实例。 2. 已知二叉树T的数组表示法为下图所示，请用二叉链表表示法表示此树。 3. 初始关键字序列如下：{49，38，65，97，76，13，27，49，55 04}，请写出它们的希尔排序的全过程(其中d=5,3,1） 4．假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在电文中出现的频度分别为：0.34，0.05，0.12，0.23，0.08，0.18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子节点的权值小于右孩子节点的权值，左分支表示字符“0”，右分支表示字符“1”)，然后分别写出每个字符对应的编码。 5．设哈希（Hash）表的地址范围为0～13，哈希函数为：H（K）＝K MOD 13。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列： （23，24，32，4，31，30，46，47）造出Hash表，试回答下列问题： （1）画出哈希表的示意图； （2）若查找关键字30，需要依次与哪些关键字进行比较？ （3）若查找关键字14，需要依次与哪些关键字比较？ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 1.将下面的森林F=﹛T1，T2，T3﹜转换为对应的二叉树。 T1. T2. T3。 2. 请用序列（45，24，53，12，37，93）建立一棵二叉排序树，画出该树，并求在等概率情况下，查找成功的平均查找长度。 3.A,B,C,D,E的权值为{3, 2, 4, 5, 1}，用此权值构造哈夫曼（Huffman）树，并求此哈夫曼（Huffman）树和各个字符的哈夫曼编码（左分支为0，右分支为1） 4. 给定的关键字序列21，22，27，78，40，05，47，69，12，99，要按升序排序，请写出采用冒泡排序法前3趟的结果，和用堆排序法选择出最大和次大关键字的结果（图）
数据结构考试考试(带答案)
————————————————————————————————作者：————————————————————————————————日期：
××科技大学成都学院二零零八至二零零九学年第一学期 数据结构课堂测试（60分钟）闭卷考试时间： 题号一二三总分评卷教师 分数 一．填空题（每空2分，共40分）； 1.数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效 率。 2.下面程序段的时间复杂度为___O(n2)______。(n>1) for(i = 1; i <= n; i++) for(j = 1; j <= i; j++) x = x + 1; 3.静态链表中指针表示的是______下一结点的地址______。 4.线型表、栈和队列都是____线型_______结构，可以在线型表的____任意___ 位置插入和删除元素；对于栈只能在____栈顶_____插入和删除元素；对于队列只能在____队尾___插入元素和_____队头_____删除元素。 5.在具有n个单元的循环队列中，队满时共有_____n-1____个元素。 6.在一个长度为n 的顺序表中第i 个元素（1<=i<=n）之前插入一个元素时， 需向后移动__n-i+1__个元素。 7.在n个结点的单链表中要删除已知结点*p，需找到它的_____前驱________。 8.带有一个头结点的单链表head为空的条件是_________head->next= =NULL__________。 9.在栈顶指针为hs的链栈中，判断栈空的条件是_________hs= =NULL__________。 10.在hq的链队列中，判定只有一个结点的条件是 __hq.front->next==hq.rear________。 11.非空的循环单链表head的尾结点（由p指向），满足条件____p->next==head。 12.两个串相等的充分必要条件是______串长相等且对应字符相等_______。 13.空串是_______长度为0的串______，其长度等于___0________。 14.空格串是______由空格字符组成的串______，其长度等于_____空格的个数 _________ 。 二．单项选择题（每题2分，共30分）；（说明：请将答案填入下表中）题号 1 2 3 4 5 6 7 8 9 10 答案 A A B B D B C B B C 题号11 12 13 14 15 答案 A A C D D 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删 除运算，则利用（A）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 2.设a1、a2、a3为3个结点，则如下的链式存储结构称为：A