文档库 最新最全的文档下载
当前位置:文档库 › 数据结构选择、判断、填空

数据结构选择、判断、填空

数据结构选择、判断、填空
数据结构选择、判断、填空

北京语言大学网络教育学院

《数据结构》

一、【单项选择题】

1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则采用(C)存储方式最节省时间。[C] 带头结点的双循环链表

2、队列操作的原则是(D)。[D] 先进先出

3、某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(B)的二叉树。[B] 高度等于其结点数

4、在下列排序方法中,(C)方法平均时间复杂度为0(nlogn),最坏情况下时间复杂度为0(n2)。[C] 快速排序

5、对二叉树从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一个结点的左、右孩子中,其左孩子编号小于右孩子编号。则可采用(C)次序的遍历实现编号。[C] 后序

6、若线性表中采用二分查找法查找元素,该线性表应该(C)。[C] 元素按值有序,且采用顺序存储结构。

7、对待排序数据的初始状态不作任何要求的排序方法有(A)。[A] 插入和快速排序

8、已知数据表A中每个元素距其最终位置不远,则采用(B)排序算法最节省时间。[B] 插入排序

9、以下哪一个不是队列的基本运算?(B)[B] 从队列中删除第i个元素。

10、广度优先遍历类似于二叉树的(D)。[D] 层次遍历

一、【单项选择题】

1、在一个图中,所有顶点的度数之和等于图的边数的(C)倍。[C] 2

2、采用顺序查找方法查找长度为n的线性表,平均查找长度为(C)。[C] (n+1)/2

3、线性链表不具有的特点是(A)。[A] 随机访问

4、删除长度为n的非空顺序表的第i个数据元素之前需要移动表中(A)个数据元素。[A] n-i

5、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序(A)。[A] 不发生改变

6、若用数组S[n]作为两个栈S1和S2的共用存储结构,对任何一个栈,只有当S[n]全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是(C)。[C] S1的栈底位置为0,S2的栈底位置为n-1

7、对一棵二叉排序树进行(C)遍历,可以得到该二叉树的所有结点按值从小到大排列的序列。[C] 中序

8、在下列排序算法中,(D)算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。[D] 插入排序

9、采用邻接表存储的图的广度优先算法类似于二叉树的(D)。[D] 层次遍历

10、具有6个顶点的无向图至少应有(B)条边才能保证图的连通性。[B] 5

一、【单项选择题】

1、数据结构在计算机内存中的表示是指(A)。[A] 数据的存储结构

2、若不带头结点的单循环链表的头指针为head,则该链表只有一个结点的判定条件是(D)。[D] head->next==head

3、设listarray[size]为一个顺序存储的栈, 变量top指示栈中第一个空闲位置, 栈为空的条件是(B)。

[B] top=0

4、在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为(A)。[A] n–i+1

5、在数据结构中,与所使用的计算机无关的是数据的(A)结构。[A] 逻辑

6、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是(C)。[C] dceab

7、若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(C)。[C] 8

8、由同一关键字集合构造的各棵二叉排序树(B)。[B] 其形态不一定相同,平均查找长度也不一定相同。

9、具有n个顶点的无向连通图最少有(C)条边。[C] n-1

10、若某文件经内部排序得到100个初始归并段,若使用K路归并三趟完成,则(C)。[C] K>=4

一、【单项选择题】

1.算法分析的目的是(C)。[C] 分析算法的效率以求改进

2.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(D)方法是散列文件的关键。[D] 散列函数和冲突处理

3.在需要经常查找结点的前驱与后继的场合中,使用(B)比较合适。 [B] 双链表

4.下面关于线性表的叙述中,错误的为(D)。[D] 在链表中,每个结点只有一个链域

5.一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为(C)。[C] 3

6.若需要利用形参直接访问实参,则应把形参变量说明为(B)参数。[B] 引用

7.已知单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,其时间复杂度应为(C)。[C] O(n) 8.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中,所含结点个数不小于(D)。[D] 2h

9.假定一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为(D)。[D] front == NULL 10.在一棵树中,(C)没有前驱结点。[C] 树根结点

一、【单项选择题】

1.程序段:sum=0; for (i=1;i

3.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为(A)。[A] 98

4.在有n个叶结点的Huffman树中, 其结点总数为(A)。[A] 2n-1

5.设有100个元素,用折半查找法进行查找时,最大比较次数是(D)。[D] 7

6.快速排序在(C)情况下最易发挥其长处。[C] 被排序数据完全无序

7.由两个栈共享一个向量空间的好处是(B)。[B] 节省存储空间,降低上溢发生的机率

8.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为(C)。[C] 用尾指针表示的循环单链表

9.图的深度优先遍历类似于二叉树的(A)。[A] 先序遍历

10.设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为(C)。[C] O(n) 二、【判断题】

11、线性表的逻辑顺序与物理顺序总是一致的。( F )

12、在链式存储的栈的头部必须要设头结点。( F )

13、在二叉树中插入结点,则该项二叉树便不再是二叉树。( F )

14、由二叉树结点的先序序列和后序序列可以唯一确定一棵二叉树。( F )

15、栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。( F )

16、有向图的邻接矩阵一定不是对称的。( F )

17、在AOE网中,关键路径是唯一的。( F )

18、若将一株树转换成二叉树,则该二叉树的根结点一定没有右子树。( T )

19、索引顺序存取方法ISAM是一种专门为磁盘存取设计的索引顺序文件的组织方法。( T )

20、基数分类只适用于以数字为关键字的情形,不适用以字符串为关键字的情形。( T )

二、【判断题】

11、线性表的顺序存储表示优于链式存储表示。( F )

12、在外部分类中使用K路平衡归并,采用选择树法时,归并效率与K有关。( F )

13、对于n个记录的集合进行归并分类,最坏情况下所需要时间为O(n)。( F )

14、倒排文件与多重表文件的次关键字索引结构不同。( T )

15、将一棵树转换成二叉树后,根结点没有左子树。( F )

16、用树的前序遍历序列和中序遍历序列可以导出树的后序遍历序列。( T )

17、即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作,所得到的序列也一定相同。( F )

18、哈夫曼(Huffman)树是带权路径长度最短的树。路径上权值较大的结点离根较近。( T )

19、对于任一个图,从某顶点出发进行一次深度或广度优先搜索,可以访问图中每一个顶点。( F )

20、带权的无向连通图的最小生成树是唯一的。( F )

二、【判断题】

11、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( T )

12、任何二叉树都唯一对应一个森林,反之亦然。( T )

13、有向图的邻接矩阵一定是对称的。( F )

14、线性表的链式存储结构优于顺序存储结构。( F )

15、关键路径可能不只一条,但缩短某一关键路径一定能够缩短工期。( F )

16、顺序存储方式只能用于存储线性结构。( F )

17、用循环链表作为存储结构的队列就是循环队列。( F )

18、倒排文件的主要优点为便于节省空间。( F )

19、一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为40,38,46,56,79,84。( F )

20、算法分析的目的是分析算法的易读性。( F )

二、【判断题】

11. 线性表中的每个结点最多只有一个前驱和一个后继。( F )

12. 每种数据结构都应具备三种基本运算:插入、删除和搜索。( F )

13.在单链表P指针所指结点之后插入S结点的操作是:P->next= S ; S-> next = P->next。( F )

14.假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。(T)

15.对于任何待排序序列来说,快速排序均快于起泡排序。( F )

16.直接选择排序是一种不稳定的排序方法。( T )

17.顺序表用一维数组作为存储结构,因此顺序表是一维数组。( F )

18.栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。( T )

19.闭散列法通常比开散列法时间效率更高。( F )

20.一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。( F )

二、【判断题】

11.树的父链表示就是用数组表示树的存储结构。( T )

12.栈和队列逻辑上都是线性表。( T )

13.单链表从任何一个结点出发,都能访问到所有结点。( F )

14.AOE网中,只有一个入度为0的顶点(起始点),只有一个出度为0的顶点(结束点)。( T )

15.关键路径可能不只一条,但缩短某一关键路径一定能够缩短工期。( F )

16.删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。(F)

17.一般树和二叉树的结点数目都可以为0。( T )

18.堆栈在数据中的存储原则是先进先出。( F )

19.线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。( T )

20.非空线性表中任意一个数据元素都有且仅有一个直接后继元素。( F )

三、【填空题】

21、n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(O(n2))。

22、将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(n)。

23、设二叉树中结点的两个指针域分别为lchild和rchild,则判断指针变量p所指向的结点为叶子结点的条件是(p->lchild == NULL && p->rchild == NULL;)。

24、设一棵二叉树的前序序列为ABC,则有(5)种不同的二叉树可以得到这种序列。

25、为了给n个字母编码而建立起来的Huffman树一共有(2n-1)个结点。

26、n个顶点的连通图用相邻矩阵表示时,该矩阵至少有(n-1)个非零元素。

27、对于一个具有n个顶点和e条边的无向图,在其对应的邻接表中,所含边结点有(2e)个。

28、冒泡排序在最好情况下的元素交换次数为(0)。

29、由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的外部路径权重为(71)。

30、栈是一种受限制的线性表,也叫LIFO结构,LIFO的含义是(后进先出)。

三、【填空题】

21、如果n个顶点的图是一个环,则它有(n)棵生成树。

22、设在等概率情形下, 对有n个元素的顺序表进行插入(插入位置i取0到n范围内的整数), 平均需要移动(n/2)个元素。

23、具有96个结点的完全二叉树的高度为(7)。

24、如果一棵树有n1个度为1的结点, 有n2个度为2的结点, … , n m个度为m的结点, 则度为0的结点有(n2+2n3+…..+(m-1)nm+1)个。

25、若二叉树的中序序列与后序序列相同,则该二叉树是空树或(只有根节点的二叉树)。

26、若一棵完全二叉树有500个结点,则该二叉树的深度为(9)。

27、用邻接矩阵表示无向图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有(1000000)矩阵元素。

28、给定序列{100,86,48,73,35,39,42,57,66,21},按堆结构的定义,则它一定是(大顶)堆。

29、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表的元素是,应采用(顺序)存储结构。

30、向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动(n-i+1)个元素。

三、【填空题】

21、图的逆邻接表存储结构只适用于(有向)图。

22、设在等概率情形下, 对有127个元素的顺序表进行删除, 平均需要移动(63)个元素。

23、图的深度优先遍历序列(不是)惟一的。

24、一棵高度为5的二叉树中最少含有(5)个结点,最多含有(31)个结点。

25、在单链表中,若要在指针p所指结点后插入指针s所指结点,则需要执行下列两条语句:s->next=p->next;(p->next=s)。

26、一棵高度为h的满k叉树有如下性质:第h层上的结点都是叶结点, 其余各层上每个结点都有k棵非空子树, 如果按层次自顶向下, 同一层自左向右, 顺序从1开始对全部结点进行编号,编号为i的结点的第m个孩子结点(若存在)的编号是((i-1)*k + m + 1)。

27、在有序表A[1…20]中,采用折半查找算法查找元素值等于A[12]的元素,所比较过的元素的下标依次为(10,15,12)。

28、表示图的三种常用的存储结构为(邻接矩阵)、(邻接表)和十字链表。

三、【填空题】

21.数据结构算法中,通常用时间复杂度和(空间复杂度)两种方法衡量其效率。

22.若频繁地对线性表进行插入与删除操作,该线性表应采用(链表)存储结构。

23. (循环)链表从任何一个结点出发,都能访问到所有结点。

24.某带头结点的单链表的头指针head,判定该单链表非空的条件(head->next!=Null)。

25.已知指针p指向单链表中某个结点,则语句p->next=p->next->next的作用是(删除p 的后继结点)。

26.在栈的顺序实现中,栈顶指针top,栈为空条件(top=-1)。

27.在长度为n的循环队列中,删除其节点为x的时间复杂度为( O(n))。

28.有三个结点的二叉树,最多有(5)种形状。

29.深度为90的满二叉树,第11层有(1024)个结点。

30.设有10个值,构成哈夫曼树,则该哈夫曼树共有(19)个结点。

三、【填空题】

21.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和(运算)。

22.若要在单链表结点*P后插入一结点*S,执行的语句(s->next=p->next;p->next=s)。

23.折半搜索只适合用于(有序表)。

24.栈结构允许进行删除操作的一端为(栈顶)。

25.设一行优先顺序存储的数组A[5][6],A[0][0]的地址为1100,且每个元素占2个存储单元,则A[2][3]的地址为(1130)。

26.若某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点个数为(69)。27.一棵具有5层满二叉树中节点总数为(31)。

28.从树中一个结点到另一个结点之间的分支构成这两个结点之间的(路径)。

29.在无向图中,若从顶点A到顶点B存在(路径),则称A与B之间是连通的。

30.若图的邻接矩阵是对称矩阵,则该图一定是(无向图)。

中南大学结构力学试卷及答案

中南大学《结构力学》下试题 一选择题(每小题4分,共24分) 1 图示结构中,不能直接用力矩分配法计算的结构是() A. C. B. D. EI= 2 根据影响线,使跨中截面K产生最大弯矩的均布活荷载最不利分布是( ) (A) K K (B) (C) K K (D) 3 不考虑轴向变形,图示结构用先处理法建立的结构刚度矩阵阶数是( ) (A) 3×3 (B) 4×4 (C) 5×5 (D) 6×6 (E) 7×7 (F) 8×8 题一.3图题一.4图 4 不计杆件质量和轴向变形,图示体系的振动自由度数为( ) (A) 1 (B) 2 (C) 3 (D) 4 5 设ω为结构自振频率,θ为动力荷载频率,关于动力系数β的下列论述中正 确的是( ) (A)ω越大、β也越大(B)θ越大、β也越大(C)θ/ω越接近1、β越大

6 图示三单跨梁的自振频率分别为ωa ,ωb ,ωc , 它们之间的关系是( ) (a) (b) (c) (A)c b a ωωω>> (B) b c a ωωω>> (C) b a c ωωω>> (D) c a b ωωω>> 二 用力矩分配法计算图示连续梁,并作其M 图(25分) 三 简述根据定位向量、用直接刚度法形成结构整体刚度矩阵的规则和步骤(15分) 四 用矩阵位移法计算连续梁(计算至建立起结构刚度方程),忽略轴向变形(20 分) 20 kN/m 50kN 6m 2m 2m 2 E I EI A B x y M , θ 五 图示体系各柱柱高均为h ,EI=常数,3 18mh EI = θ,求最大动弯矩图(16分) m sin θP t o o m l/2 l/2 l/2 l/2 m m l/2 l/2 t F P θsin

(完整版)数据结构练习题(含答案)

数据结构练习题 习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。 ① A.操作对象B.计算方法C.逻辑结构D.数据映象 ② A.存储结构B.关系C.运算D.算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是①的有限集合,R是D上的②有限集合。 ① A.算法B.数据元素C.数据操作D.数据对象 ② A.操作B.映象C.存储D.关系 3. 在数据结构中,从逻辑上可以把数据结构分成。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 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. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是__ __。 for (i=0;i

《数据结构》填空作业题答案

《数据结构》填空作业题答案 第1章绪论(已校对无误) 1.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2.程序包括两个内容:数据结构和算法。 3. 数据结构的形式定义为:数据结构是一个二元组: Data Structure =(D,S)。 4. 数据的逻辑结构在计算机存储器内的表示,称为数据的存储结构。 5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6. 在图状结构中,每个结点的前驱结点数和后继结点数可以有多个。 7. 在树形结构中,数据元素之间存在一对多的关系。 8. 数据的物理结构,指数据元素在计算机中的标识(映象),也即存储结构。 9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型,树型结构和有向图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里,结点之间的逻辑关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里,节点之间的逻辑关系由附加的指针域来体现。 12. 数据的存储结构可用4种基本的存储方法表示,它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是一对多或多对多。 14. 数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型,它不但定义了数据的表示方式,还给出了处理数据的实现方法。 16. 数据元素可由若干个数据项组成。 17. 算法分析的两个主要方面是时间复杂度和空间复杂度。 18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19. 算法具有如下特点:有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题,算法给出了解决问题的一系列操作,每一操作都有它的确切 的定义,并在有穷时间内计算出结果。 n 。 21. 下面程序段的时间复杂度为㏒ 3

结构力学复习材料

结构力学复习题 一、单项选择题 1.图示体系为() 题1图 A.无多余约束的几何不变体系 B.有多余约束的几何不变体系 C.瞬变体系 D.常变体系 2. 图示结构用位移法计算时,其基本未知量数目为( )。 A. 角位移=2, 线位移=2 B. 角位移=4, 线位移=2 C. 角位移=3,线位移=2 D. 角位移=2,线位移=1 3.图示结构AB杆杆端弯矩M BA(设左侧受拉为正)为() D.-3Pa 题2图题3图 4.在竖向均布荷载作用下,三铰拱的合理轴线为() A.圆弧线 B.二次抛物线 C.悬链线 D.正弦曲线 5.图示结构DE杆的轴力为() A.-P/4 B.-P/2 2 6.图示结构,求A、B两点相对线位移时,虚力状态应在两点分别施加的单位力为() A.竖向反向力 B.水平反向力 C.连线方向反向力 D.反向力偶

题5图题6图 7.位移法解图示结构内力时,取结点1的转角作为Z1,则主系数r11的值为() 题7图8.图示对称刚架,具有两根对称轴,利用对称性简化后的计算简图为() A. B. C. D. 题8图 9.计算刚架时,位移法的基本结构是() A.超静定铰结体系 B.单跨超静定梁的集合体 C.单跨静定梁的集合体 D.静定刚架 10.图示梁在移动荷载作用下,使截面K产生最大弯矩的最不利荷载位置是() A. B.

C. D. 题10图 11.图示杆件体系为( ) A .无多余约束的几何不变体系 B .有多余约束的几何不变体系 C .瞬变体系 D .常变体系 12.图示结构,截面C 的弯矩为( ) A .4 2ql B .2 2ql C .2ql D .22ql 题11图 题12图 13.图示刚架,支座A 的反力矩为( ) A .2Pl B .Pl C .2 3Pl D .2Pl 14.图示桁架中零杆的数目为(不包括支座链杆)( ) A .5 B .6 C .7 D .8 题13图 题14图 15.图示三铰拱,支座A 的水平反力为( ) A . B .1kN C .2kN D .3kN 16.图示结构的超静定次数为( ) A .2 B .3 C .4 D .5

开放大学数据结构2020年考试必备填空题

1、数据结构按结点间的关系,可分为4种逻辑结构: 集合、线性结构、树形结构、图状结构。 2、数据结构中的数据元素存在多对多的关系称为图 状结构结构。 3、在一个长度为n的顺序存储结构的线性表中,向第 i(1≤i≤n+1)个元素之前插入新元素时,需向后移动n-i+1个数据元素。 4、从长度为n的采用顺序存储结构的线性表中删除第 i(1≤i≤n+1)个元素,需向前移动n-i个元素。5、数据的逻辑结构在计算机中的表示称为物理结构 或存储结构。 6、除了第1个和最后一个结点外,其余结点有且只有一 个前驱结点和后继结点的数据结构为线性结构,每个结点可有任意多个前驱和后继结点数的结构为非线性结构。 7、算法的5个重要特性是有穷性、确定性、可形 性、有零个或多个输入、有零个或多个输出。 8、数据结构中的数据元素存在一对多的关系称树 形结构结构。 9、往栈中插入元素的操作方式是:先移动栈顶指针, 后存入元素。 10、数据结构中的数据元素存在一对一的关系称为线 性结构结构。 11、要求在n个数据元素中找其中值最大的元素,设基本 操作为元素间的比较。则比较的次数和算法的时间复杂度分别为n-1和O(n)。 12、在一个单链表中p所指结点之后插入一个s所指结点 时,应执行__s->next=p->next;__和p->next=s;的操作。 13、设有一个头指针为head的单向循环链表,p指向链 表中的结点,若p->next= =head,则p所指结点为尾结点。 14、在一个单向链表中,要删除p所指结点,已知q指向 p所指结点的前驱结点。则可以用操作q->next=p->next; 。 15、设有一个头指针为head的单向链表,p指向表中某 一个结点,且有p->next= =NULL,通过操作p->next=head;,就可使该单向链表构造成单向循环 链表。 16、每个结点只包含一个指针域的线性表叫单链表。 17、线性表具有顺序存储和链式存储两种 存储结构。 18、数据的逻辑结构是从逻辑关系上描述数据,它与数据 的关系存储结构无关,是独立于计算机的。19、在双向循环链表的每个结点中包含两个指针域,其 中next指向它的直接后继,prior指向它的直接前驱,而头结点的prior指向尾结点,尾结点的next指向头结点。 20、单向循环链表是单向链表的一种扩充,当单向链表带 有头结点时,把单向链表中尾结点的指针域由空指针改为头结点的指针;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向指向第一个结点的指针。 21、线性链表的逻辑关系时通过每个结点指针域中的指 针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种链式存储结构,又称为链表。 22、栈是限定在表的一端进行插入和删除操作的线性表, 又称为后进先出表。 23、队列的特性是先进先出表。 24、删除栈中元素的操作方式是:先取出元素,后移 动栈顶指针。 25、循环队列队头指针在队尾指针下一个位置,队列是 “满”状态 26、在队列的顺序存储结构中,当插入一个新的队列元素 时,尾指针增1 ,当删除一个元素队列时,头指针增1。 27、循环队列的引入,目的是为了克服假上溢。 28、向顺序栈插入新元素分为三步:第一步进行栈是否 满判断,判断条件是s->top=MAXSIZE-1 ;第二步是修改栈顶指针;第三步是把新元素赋给栈顶对应的数组元素。同样从顺序栈删除元素分为三步:第一步进行栈是否空判断,判断条件是s->top=-1。第二步是把栈顶元素;第三步修改栈顶指针。 29、假设以S和X分别表示入栈和出栈操作,则对输入序 列a,b,c,d,e一系列栈操作SSXSXSSXXX之后,得到的输出序列为bceda。

数据结构习题及参考答案 .

习题1 一、单项选择题 1.数据结构是指()。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种()。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是(1),算法分析的两个主要方面是(2)。 (1) A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 (2) A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是(1),它具备输入,输出和(2)等五个特性。 (1) A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 (2) A.可行性,可移植性和可扩充性 B.可行性,确定性和有穷性 C.确定性,有穷性和稳定性 D.易读性,稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在()年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构,这种观点()。 A.正确 B.错误 C.前半句对,后半句错 D.前半句错,后半句对

《数据结构》程序填空复习题

《数据结构》程序填空复习题 说明:本文档中涉及到的算法并非本书的全部,有些可根据此处的情况自行看书和作业题,黑色为综合练习上的题目,红色为我另增加的题,这些空的选择是根据我个人的经验来决定的并不能完全代表中央电大的出卷老师,因此一定不能有肯定就考这些题目的想法。不能放弃其他内容的复习,切记!!! 一、线性表 1.设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据。 #define NULL 0 void main( ) {NODE a,b,c,d,*head,*p; a.data=6; b.data=10; c.data=16; d.data=4; /*d是尾结点*/ head= (1); a.next=&b; b.next=&c; c.next=&d; (2); /*以上结束建表过程*/ p=head; /*p为工作指针,准备输出链表*/ do {printf(“%d\n”, (3)); (4); }while( (5)); } 答案: (1)&a (2)d next=NULL (3)p->data (4)p=p->next (5)p!=NULL 2. 以下函数在head为头指针的具有头结点的单向链表中删除第i个结点, struct node { int data; struct node *next; }; typedef struct node NODE int delete(NODE *head,int i ) {

NODE *p,*q; int j; q=head; j=0; while((q!=NULL)&&( ___(1)_____)) { ___(2)_____; j++; } if(q==NULL) return(0); p= ___(3)_____; ___(4)_____=p->next; free(___(5)_____); return(1); } 答案: (1)jnext (3)q->next (4)q->next (5)p 3.将新元素插入到线性表中的第i位,MAX是数组的个数,a[0]用以存放线性表长度,b存放待插入的元素值,i存放插入的位置,n存放线性表长度 { int a[MAX]; int i,j,b,n; scanf(“%d%d%d”,&b,&i,&n); for(j=1;j<=n;j++) scanf(“%d”,&a[j]); a[0]=n; for(j=n; (1);j- -) (2); (3); (4); for(j=1;j<=a[0];j++) printf(“%5d\n”,a[j]); } 答案: (1)j>=i (2)a[j+1]=a[j] (3)a[i]=b (4)a[0]=n+1

结构力学 B试卷集锦及答案

试卷1 一、是非题(每题2分,共10分) 1.功的互等定理仅适用于线性变形体系。() 2. 对图2中a图所示桁架用力法计算时,取图b作为基本体系(杆AB被去掉),则 其典型方程为:。() 图2 图3 3.图3所示梁在一组移动荷载组作用下,使截面K产生最大弯矩的最不利荷载 位置如图(a)所示。() 4. 图示结构用位移法求解时,基本未知量数目为3,用力法求解,则基本未知量 数目为5。() 5.位移法典型方程的右端项一定为零。() 二、填空题(共18分) 1.图1所示体系是________________体系,它有______个多余约束。(4分) 图1 图2 2.图2所示桁架杆1的内力为。(4分)

3.力法方程中柔度系数代表,自由项代表。(4分) 4.已知荷载作用下结构的M图如图所示,画出其剪力图。(6分) 图4 M图 Q图 三、作图示结构的M、Q图。d=2m。(20分) 四、用力法计算,并作图示对称结构M图。EI=常数。(20分) 五、用位移法计算图示刚架,并画出M图。(20分)

六、作图示梁的 的影响线,并利用影响线求给定荷载作用下的 值。(12分) 课程名称:结构力学I (样卷解答) 考试班级: 土木02(1、2、3、水建) 一、是非题(每题2分,共10分) 1.( √ ) 2. ( ? ) 3. ( ? ) 4. ( ? ) 5. ( √ ) 二、填空题(共18分) 1._几何不变体系(3分), 0 (1分) 2. 0 (4分) 3. 基本结构在 1=j X 作用下产生的沿i X 的位移(2分) 基本结构在仅荷载作用下产生的沿i X 的位移(2分) 4. 5ql/ 8 (6分) 正负号各1分 三、(20分) 支座反力20KN →, 10KN ↑, 20KN ↓, 10KN ↑ 每个图形10分,每根杆2分

数据结构试题答案

第一章概论 一、选择题 1、研究数据结构就是研究(D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是( A )。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素,集合中每一个元素均只有一个前驱,除了最后一个元素有唯一后继)(链表、栈、队列、数组、串) A. 图 B. 树 C. 广义表(线性表的推广) D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B )等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 for(i=0;i

6、算法是(D )。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示(C )。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为( C )。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的(B )和运算等的学科。(关系和操作) A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 i=s=0; while(s

数据结构课后练习题

数据结构习题 习题一绪论 .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ①A.操作对象B.计算方法C.逻辑存储D.数据映象 ②A.结构B.关系C.运算D.算法 2. 数据结构被形式地定义为(K,R),其中K是①的有限集合,R是K上的②有限集合。 ①A.算法B.数据元素C.数据操作D.逻辑结构 ②A.操作B.映象C.存储D.关系 3. 在数据结构中,从逻辑上可以把数据结构分成①。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 4. 线性表的顺序存储结构是一种①的存储结构,线性表的链式存储结构是一种②的存储结构。 A.随机存取B.顺序存取C.索引存取D.散列存取 5. 算法分析的目的是①,算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 6. 计算机算法指的是①,它必具备输入、输出和②等五个特性。 ①A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 7. 线性表的逻辑顺序与存储顺序总是一致的,这种说法①。

A. 正确 B. 不正确 8. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址①。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 9. 在以下的叙述中,正确的是①。 A.线性表的线性存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10. 每种数据结构都具备三个基本运算:插入、删除和查找,这种说法①。 A. 正确 B. 不正确 1.2 填空题(将正确的答案填在相应的空中) 1. 数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④。 集合、线性结构、树型结构非线性结构 2. 在线性结构中,第一个结点①前驱结点,其余每个结点有且只有②个前驱结点;最后一个结点③后续结点,其余每个结点有且只有④个后续结点。 无、一、无、一 3. 在树形结构中,树根结点没有①结点,其余每个结点有且只有②个前驱结点,叶子结点没有③结点,其余每个结点的后续结点可以④。 前驱、一、后继、零个至多个 4. 在图形结构中,每个结点的前驱结点数和后续结点数可以①。 任意多个 5. 线性结构中元素之间存在①关系,树形结构中元素之间存在②关系,图形结构中元素之间存在③关系。 一对一、一对多、多对多 6. 算法的五个重要特性是 7. 下面程序段的时间复杂度是①。 for (i=0;i

结构力学试题及答案

、选择题(每小题3分,共18分) 1?图示体系的几何组成为:() A.几何不变,无多余联系; B.几何不变,有多余联系; C.瞬 变; 2?静定结构在支座移动时,会产生:() A.内力; B.应力; C.刚体位移; D.变形 3?在径向均布荷() A.圆弧线; 载作用下, B .抛物线 铰拱的合理轴线为: C .悬链线;D.正弦曲线。 4?图示桁架的零A. 6; B. 7杆数目为: ; C. 8 ; ( ) D. 9 。 D.常变。

5?图a结构的最后弯矩图为:() A.图b ; B .图c;C .图d; D .都不对。 6?力法方程是沿基本未知量方向的:() A.力的平衡方程; B.位移为零方程; C.位移协调方程;D ?力的平衡及位移为零方程。 :■、填空题(每题3分,共9分) 1.从几何组成上讲,静定和超静定结构都是_______________________________ 体系, 前者__________ 多余约束而后者______________________ 多余约束。 2.图b是图a结构_______________ 截面的 ____________ 影响线。 彳、亡A 卜 1 B K D —i |i li 11 行)f- 3._________________________________________________ 图示结构AB杆B端的转动刚度为_________________________________________________ ,分配系数为________ , 传递系数为 ___________ 。 三、简答题(每题5分,共10分) 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关?为什么? 2.影响线横坐标和纵坐标的物理意义是什么?

:西交15春《结构力学》答案

' 《结构力学》复习资料答案 一选择题(本大题共20小题,每小题2分,共40分) 1. 图示简支梁在所示移动荷载下截面K的最大弯矩值是: ( D )·m; ·m; ·m; ·m。 ; 2.图示桁架,零杆数目是(不包括支座链杆)( B ) 个 个 个 个 3.图示结构的超静定次数为( A ) 、 4.在荷载作用下,力法典型方程的各项中,其系数恒为正的是( A ) A.主系数 B.副系统 C.荷载项 D.右端项 5.图示结构,各杆EI=常数,在给定荷载作用下,MBA等于( D ) .

2(左侧受拉) 2(右侧受拉) (左侧受拉) (右侧受拉) 6.图示结构,用位移法计算,基本未知量最小数目为( B ) } 7.图示结构,由A 端转角 A=l ? 和B 端线位移△产生的杆端弯矩MAB 等于( B ) A.?-23l EI C.?23l EI D.?26l EI 8.图示结构,位移法基本方程为r11Z1+R1P=0,其中r11等于( C ) A.l EI 7 < B.l EI 8 C.l EI 10 D.l EI 14 9.用力矩分配法计算图示结构时,分配系数μAB 是( D ) A.52 B.2 1 C.149 D.17 12

* 10.作为图示悬臂梁的弯矩图,下列图形形状正确的为( D ) ! 11.图示杆件体系为( D ) A .无多余约束的几何不变体系 B .有多余约束的几何不变体系 C .瞬变体系 D .常变体系 12.图示结构,截面C 的弯矩为( C ) A .42ql B .22ql [ C .2 ql D . 2 2ql 13.图示刚架,支座A 的反力矩为( C )

数据结构程序填空题

数据结构程序填空题 Last revision date: 13 December 2020.

数据结构程序填空题S设有一个头指针为head的不带头结点单向链表, 且p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点 a的数据域相同), 写出相关语句 答案 (1)q->next=head;(2)p=p->next;(3)q->next=p->next; 设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中结点a, (设链表中没有结点的数据域与结点a 的数据域相同),写出相关语句 答案:(1)q->next=head (2) p=p->next; (3)q->next=p->next 设有一个不带头结点的单向链表,头指针为head,p、prep是指向结点类型的指针,该链表在输入信息时不慎把相邻两个结点的信息重复输入,以下程序 段是在该单向链表中查找这相邻两个结点,把该结点的数据域data打印 出来,并把其中之一从链表中删除,填写程序中的空格。 (1)p=p->next;(2)p->data或prep->data(3)p->next 设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表, 并输出链表中各结点中的数据。 答案:(1)&a(2)(3)p->data(4)p=p->next(5)p!=NULL

设线性表为(16,20,26,24),以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。 答案:(1)p->data(2)p=p->next(3)p!=NULL 设线性表为(1,3,7,5),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据。 答:(1)&a(2)d->next=NULL(3)p->data(4)p=p->next(5)P指向NULL X 学生信息存放在结构数组中,每个数组元素存放一个学生的信息,下标从0到n-1。数组元素按学号num由小到大有序排列,以下函数在a[0]到a[n-1] 中,用折半查找算法查找关键字num等于k的记录,查找成功返回该记录的下标(数组元素的下标)。失败时返回-1,完成程序中的空格。 (1)low<=high(2)mid(3)a[mid].numleft(4)p=p->rig(5)p 以下函数是二叉排序树的查找算法,若二叉树为空,则返回根结点的指针,否则,返回值是指向树结点的结构指针p(查找成功p指向查找到的树结点,不成功,则p指向为NULL),完成程序中的空格。

大数据结构填空练习题

数据结构填空练习题 一 1.通常从四个方面评价算法的质量:_________、_________、_________和________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。 3.假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________,树的度为_________。 4.后缀算式923+- 102/ -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩 子的两个指针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40),若按Key%4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 10.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。 11.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。 12.在快速排序、堆排序、归并排序中,_________排序是稳定的。 1.正确性易读性强壮性高效率 2.O(n) 3.933 4. -134X*+2Y*3/ - 5.2n n-1n+1 6.e2e 7.有向无回路8.n(n-1)/2n(n-1) 9.(12,40)()(74)(23,55,63)10.增加1 11.O(log2n)O(nlog2n)12.归并

数据结构练习题及

数据结构练习题及参考答案

《数据结构》练习题 一、解答题(共50分) 1、(8分)假设用于通讯的电文字符集及其出现的频率如下表所 请为这8个字符设计哈夫曼编码,并画出其哈夫曼树,计算 WPL。 2.(8分)若一棵二叉树中序遍历和后序遍历序列分别为: DBEHGAFIC和DHGEBIFCA。试画出这棵二叉树,并写出其 先序遍历和层序遍历序列。 3.(16分)以下无向网络以邻接表为存储结构(假设邻接表的 顶点表按字母a、b、c、d、e、f、g、h的顺序依次存储,邻接表 的边表结点按顶点的下标由小到大链接)。请画出其邻接表,并 写出从顶点f出发,分别进行深度和广度优先遍历的序列,写出用Prime方法从顶点c 开始产生最小生成树的边的序列。 4.(8分)已知键值序列为(44,39,67,25,52,59,43,84,54,58,15,26,12,73,92,69),取填充因子α=0.8,采用线性探查法处理冲突,试构造散列表。 ⒌(5分)已知一组记录为(67,88,15,12,60,37,7,31,45,81),用希尔排序方法进行排序,d1=5,d2=3,d3=1,则第二趟的排序结果是()。 ⒍(5分)已知一组记录为(67,88,15,12,60,37,7,31,45,81) ,用堆(大根堆)排序方法进 行排序,第一趟的排序结果是()。

二、完善程序(共20分,每空2分) 1.假设一组递减有序的原始数据存储在数组r中,存放元素的下标下限为low,下标上限为high,以下是在数组中查找数值为k的折半查找算法。请填空完善程序。 int BinSearch(int r[ ], int low,int high,int k) { int l,h,m; l= low; h= high; while ( ⑴) { m= ⑵; if (k < r[m]) ⑶; else if (k > r[m]) ⑷; else return m; } return 0; } 2. 以下程序功能是将数组r中,从下标first到end之间的元素进行快速排序的分区。请填空,完善程序。 int Partition(int r[ ], int first, int end) { int i,j,t; i=first; j=end; //初始化 while ( ⑸) { while (i

结构力学习题

《结构力学》第01章在线测试 第一题、单项选择题(每题1分,5道题共5分) 1、结构力学的研究对象是 B A、单根杆件 B、杆件结构 C、板壳结构 D、实体结构 2、对结构进行强度计算目的是为了保证结构A A、既经济又安全 B、不致发生过大的变形 C、美观实用 D、不发生刚体运动 3、对结构进行刚度计算,是为了保证结构 C A、不发生刚体运动 B、美观实用 C、不致发生过大的变形 D、既经济又安全 4、固定铰支座有几个约束反力分量? B A、一个 B、两个 C、三个 D、四个 5、可动铰支座有几个约束反力分量A A、一个 B、两个 C、三个 D、四个 第二题、多项选择题(每题2分,5道题共10分) 1、结构的稳定性是指DE A、结构抵抗破坏的能力 B、不发生刚体运动的能力 C、结构抵抗变形的能力 D、结构抵抗失稳的能力 E、结构保持原有平衡形式的能力 2、下列哪种情况不是平面结构BCDE A、所有杆件的轴线都位于同一平面内,荷载也作用在该平面内 B、所有杆件的轴线都位于同一平面内,荷载与该平面垂直 C、所有杆件的轴线都位于同一平面内,荷载与该平面平行 D、所有杆件的轴线都不位于同一平面内 E、荷载不作用在结构的平面内 3、下列哪种情况应按空间结构处理ABDE A、所有杆件的轴线都位于同一平面内,荷载与该平面垂直 B、所有杆件的轴线都不位于同一平面内 C、所有杆件的轴线都位于同一平面内,荷载也作用在该平面内 D、所有杆件的轴线都位于同一平面内,荷载与该平面平行 E、荷载不作用在结构的平面内

4、为了保证结构既经济又安全,要计算结构B A、强度 B、刚度 C、稳定性 D、内力 E、位移 5、刚结点的约束特点是AB A、约束各杆端不能相对移动 B、约束各杆端不能相对转动 C、约束的各杆端可沿一个方向相对移动 D、约束各杆端可相对转动 E、约束各杆端可相对移动 第三题、判断题(每题1分,5道题共5分) 1、板壳结构的厚度远远小于其它两个尺度。 正确 2、实体结构的厚度与其它两个尺度是同一量级。 正确 3、为了保证结构既经济又安全,要对结构进行刚度计算。 错误 4、结构力学是研究杆件结构的强度、刚度和稳定性的一门学科。 正确 5、铰结点的约束各杆端不能相对移动,但可相对转动。 正确 《结构力学》第02章在线测试 第一题、单项选择题(每题1分,5道题共5分) 1、将三刚片组成无多余约束的几何不变体系,必要的约束数目是几个 D A、3 B、4 C、5 D、6 2、用铰来连接四个刚片的结点叫什么? C A、单铰结点 B、不完全铰结点 C、复铰结点 D、组合结点 3、连接两个刚片的铰有几个约束? A

数据结构填空练习题

数据结构填空练习题

数据结构填空练习题 一 1. 通常从四个方面评价算法的质量:_________、_________、_________和________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。 3.假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________,树的度为_________。 4. 后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式为_______________________________。 5. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩 子的两个指针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________

个指针域是存放了地址,有________________个指针是空指针。 6. 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个。 7. AOV网是一种___________________的图。 8. 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。 9. 假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 10. 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。 11. 在堆排序的过程中,对任一分支结点进行

结构力学选择填空练习

选择填空练习及答案 选择题 1. 根据静定结构的组成规则,图示体系为(D ) (A )几何可变体系 (B ) 几何瞬变体系 (C )几何不变体系 (D ) 有一个多余约束的几何不变体系 2. 支座位移引起的结构位移的计算公式为(C ) (A )Ri i i F c ?=∑ (B ) 0l p e MM ds EI ?=∑? (C )Ri i i F c ?=-∑ (D ) 0l p e MM ds EI ?=-∑? 3. 根据静定结构的组成规则,图示体系为( B ) (A )几何可变体系 (B )静定结构 (C )一次超静定结构 (D )二次超静定结构 4. 试计算下图所示杆件杆系的计算自由度W=(C ) (A )1 (B )0 (C )-1 (D )-2 5. 求下图所示静定结构AB 杆B 的杆端弯矩M BA ,并确定其方向( A ) (A )F p l/2,逆时针 (B )F p l/2,顺时针 (C )3F p l/2,逆时针 (D )3F p l/2,顺时针

6. 与代梁相比,三铰拱拱肋的弯矩( ),轴力( )( D) (A )变大,变大 (B )变大,变小 (C )变小,变小 (D )变小,变大 7. 仅考虑荷载因素时,桁架结构的位移计算公式为(B ) (A )Ri i i F c ?=-∑ (B ) N NP e F F l EA ?=∑ (C )0l p e MM ds EI ?=∑? (D ) 012 +l p N NP e e MM F F l ds EA EI ?=∑∑? 8. 固定铰支座能够限制与之相连的杆件的位移,具体为哪种位移(A ) (A )各个方向的线位移 (B ) 垂直方向的线位移 (C )水平方向的线位移 (D ) 沿支座方向的线位移 9. 下面对称结构在反对称荷载作用下的半结构是(B ) (A ) (B ) (C ) (D ) 10. 与代梁相比,三铰拱的弯矩(B ) (A )变大 (B )变小 (C )不变 (D )无法判断 11. 计算自由度大于0表示该杆件体系为(A ) (A )几何可变体系 (B )几何不变体系 (C )静定结构 (D )无法判断 12. 刚度系数(反力系数)ij k 的意义为(D ) (A )i 处的单位广义力引起的j 处的广义位移 (B )j 处的单位广义力引起的i 处的广义位移 (C )i 处的单位广义位移引起的j 处的广义力 (D )j 处的单位广义位移引起的i 处的广义力 8. 试计算下面杆系的计算自由度W=(B )

相关文档