文档库 最新最全的文档下载
当前位置:文档库 › 河北工程大学数据结构复习题

河北工程大学数据结构复习题

河北工程大学数据结构复习题
河北工程大学数据结构复习题

单项选择题

1.数据的(B)包括集合、线性、树和图4种基本类型

A.存储结构B.逻辑结构C.基本运算D.算法描述

2.对一个长度为n的顺序表,在第i个元素(1≤i≤n+1)之前插入一个新元素时需向右移动(B)个元素。

A.n-i B.n-i+1 C.n-i-1 D.i

3下面程序的时间复杂度为(C )。

For(i=0;i

For(j=0;j

A[i][j]=i*j;

A.O(m2)

B. O(n2)

C. O(n*m)

D.O(n+m)

4长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为(C)。若没说明在第几个位置插入,则其复杂度为D

A.O(0) B.O(1) C.O(n) D.O(n2) 5.数据结构就是研究(D )。

A.数据的逻辑结构B.数据的存储结构

C.数据的逻辑结构和存储结构

D.数据的逻辑结构、存储结构及其数据在运算上的实现

6下面关于算法的说法,错误的是(D)。

A.算法最终必须由计算机程序实现

B.为解决某问题的算法和为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上三种说法都错误

7线性表L=(a1,a2 ,……an,)下列说法正确的是(D )。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少要有一个元素

C.表中所有元素的排列顺序必须是由小到大或由大到小

D.除第一个和最后一个元素外,其余每个元素都有且仅有一个直接前驱和一个直接后

8.下面关于线性表叙述错误的是( B )。

A.线性表采用顺序存储,必须占用一段地址连续的单元

B.线性表采用顺序存储,便于进行插入和删除操作

C.线性表采用链式存储,不必占用一段地址连续的单元

D.线性表采用链式存储,便于进行插入和删除操作

9用链表表示线性表的优点是(C)

A.便于随机存取B.存储空间比顺序存储方式少C.便于插入和删除D.数据元素的存储顺序与逻辑顺序相同10若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( D )存储方式最节省时间。

A.单链表B.双链表C.单向循环D.顺序表11.若队列采用顺序存储结构,元素的排列顺序(B)

A.与元素值的大小有关B.由元素进入队列的先后顺序决定C.与队头指针和队尾指针的取值有关D.与作为顺序存储结构的数组大小有关

12.三个元素按照A,B,C的顺序入栈,下列哪一个是不合法的出栈序列?(B)

A. ABC

B. CAB

C. ACB

D. BAC

13假定一个顺序循环队列存储于长度为n的一维数组中,其队头和队尾指针分别用front 和rear表示,则判断队满的条件是(A)

A.(rear+1)%n==front B.front+1==rear

C.rear==(front-1)%n D.rear==(front+1)%n

14假定一个顺序循环队列的队头和队尾指针分别用front和rear表示,则判队空的条件是(D)。

A.(front+1)%n==rear B.front==rear+1

C.front==0 D.front==rear

15.深度为5(假设空树的深度为0)的二叉树至多有(C)结点。

A.64 B.32 C.31 D.63

16一个具有n个顶点的无向完全图的边数为( B )

A.n(n+1)/2 B.n(n-1)/2 C.n(n-1) D.n(n+1)

17后序遍历序列为G D B E F C A,中序遍历序列为D G B A E C F,则前序遍历序列为()。

A.A B G D C E F B.A B D G C F E C.B D G C E FA D.A B

D G C

E F

18 如果以链表作为栈的存储结构,则出栈操作时(C)

A.必须判别栈是否满B.对栈不作任何判别

C.必须判别栈是否空D.判别栈元素的类型

19线性表采用链式存储时,其地址(D)。

A.必须连续B.部分地址必须连续

C.必须连续D.连续与否均可

20数据的(B)包括集合、线性、树和图4种基本类型。

A.存储结构B.逻辑结构C.基本运算D.算法描述

21一棵完全二叉树上有15个结点,其深度是不超过(C)的最大整数。

A.2 B.3 C.4 D.A~C项都不对

22若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(D)存储方式最节省运算时间。

A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

23.二叉树中第5层上的结点个数最多为_C___

A.8

B.15

C.16

D.32

24.深度为5的二叉树至多有( D )结点。

A.64 B.32

C.31 D.63

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

A.98

B.99

C.50

D.48

26.已知广义表的表头为A,表尾为(B,C),则此广义表为___B_____

A.(A,(B,C))

B.(A,B,C)

C.((A),B,C)

D.(( A,B,C))

填空题

1.对于给定的n个元素,可以构造出的逻辑结构有(集合)、(线性)、(树)、(图)4种。

2数据元素在计算机中的()方式称为存储结构。

3线性结构中的元素之间存在(一对一)关系,树形结构中元素之间存在(一对多)关系,图形结构中的元素之间存在(多对多)关系。

4设单链表的结点结构为(data,*next),已知指针p指向单链表中X结点,指针q指向y的新结点,若将结点y插入到结点x之后,则需要执行以下两条语句(q->next=p->next),(p->next=q )。

5数据的(逻辑)结构与数据元素本身的内容和形式无关。

6一个算法的好坏取决于该算法的(时间复杂度)和(空间复杂度)。

7数据结构中评价算法的两个重要指标是(时间复杂度)、空间复杂度。

8一个循环队列存储于下标由0开始且长度为m的一维数组中,假定队头和队尾指针分别为front和rear,则判断队空的条件为((rear+1)%n==front)。则判断队满的条件为(front==rear)。

9 队列的插入操作是在队列的(队尾)进行,删除操作是在队列的(队头)进行。10堆栈的逻辑特点是(先进后出),队列的逻辑特点是(先进先出)。

11堆栈的逻辑特点是(先进后出),队列的逻辑特点是(先进先出)。二者的共同点是只允许在它们的(端点)处插入和删除数据元素。

12堆栈操作设输入元素的顺序为1,2,3,4,5,要在栈的输出端得到43521,则应进行栈的基本运算表示应为:Push(S,1),Push(S,2),Push(S,3),Push(S,4),Pop(S),(Pop(S) ),(Push(S,5)),Pop(S),Pop(S),Pop(S)。

13设有一个链队,结点结构为data|next,front为队头指针,rear为队尾指针,当执行入队操作时需执行下列语句:malloc(p);p->data=x; p->next=NULL;();();

13、一棵二叉树有67个结点,这些结点的度要么是0,要么是2。这棵二叉树中度数为2的结点有个。

14、一个哈夫曼(Huffman)树有19个结点,则其叶结点的个数是。

15、一棵深度为6的满二叉树有31个分支结点和32个叶子。

16、设二叉树结点的先序序列为ABDECFGH,中序序列为DEBAFCHG,则二叉树的后序序列是。

17. 克鲁斯卡尔算法的时间复杂度为(),适合求()的最小生成树。

18.空串是(),其长度等于()。

19.空格串是(),其长度等于()。

20.两个字符串相等的充分必要条件是()。

21写出模式串p=“abaabcac”的next函数值序列为()

22、设有一稀疏图G,则G采用存储结构较省空间。

23、已知广义表A=((a,b,c),(d,e,f)),则运算head(head (tail(A))))=___ ________.

24.一棵深度为6的满二叉树有个分支结点和个叶子。

25.在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较次。

应用题

1.什么是线性结构?线性结构的特点是什么?列举?

2.什么是树形结构?树形结构的特点是什么?

3.什么是图结构?

4.已知二叉树的前序ABCDEFGHIJ和中序CDBFEAIHGJ,试构造出相应的二叉树。

5.已知一棵二叉树的后序遍历序列为EICBGAHDF,中序遍历序列为ECIFBAGDH,请

画出这棵二叉树,

7. 对于一个有10000个结点的二叉树,树叶最多有多少个?最少有多少个?

8写出某个有向图的顶点V和弧E的邻接矩阵。

9已知某二叉树,写出前序遍历、中序遍历和后序遍历

10根据普里姆算法思想,画出构造该无向带权图最小生成树的过程。(5分)

11的有向带权图,根据狄克斯特拉算法思想,画出生成从顶点A到其余各项顶点最短路径的过程。

12已知序列{34,17,6,29,33,11,80,37}请用冒泡排序的方法从大到小进行排序,并给出详细过程。

13已知序列{34,17,6,29,33,11,80,37}请用直接选择排序的方法从大到小进行排序,并给出详细过程。

14、已知一棵二叉树的中序序列和后序序列分别为:DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么?试画出这棵二叉树。

15、给定权值集合{15,03,14,02,06,09,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。

16.设一数组A[5][6],A[0][0]的地址为1100,且每个元素占2个存储单元,则这个二维数组的存储量为多少?A[4][5]的地址为多少?如按行优先顺序存储A[2][3]的地址为多少?

17.用序列(46,88,45,39,70,58,101,10,66,34)建立一个排序二叉树,画出该树,并求在等概率情况下查找成功的平均查找长度

18.按下列要求,写出相应结果

设关键字的输入次序为45,24,53,45,12,24,90。画出生成的二叉排序树(5分)。19试画出具有3个结点的二叉树所有不同形态(5分)。

写算法

1.请写出顺序存储的线性表中,在第i个位置插入和删除数据元素x的实现算法。(请在关键部分给出注释。)

2.请写出链式存储的线性表中,在第i个位置插入和删除数据元素x的实现算法。(请在关键部分给出注释。)

3. 请写出链式堆栈操作中,入栈和出栈的实现算法。(请在关键部分给出注释。)

东南大学十套数据结构试题及答案

数据结构试卷(一) 三、计算题(每题 6 分,共24分) 1.在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 2. 3.已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到 的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时,每加入一个数据后堆的 变化。 四、阅读算法(每题7分,共14分) 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L;L=L->next;p=L; S1: while(p->next) p=p->next; S2: p->next=q;q->next=NULL; } return L; } 请回答下列问题: (1)说明语句S1的功能; (2)说明语句组S2的功能; (3)设链表表示的线性表为(a 1,a 2 , …,a n ),写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) {

if BT { ABC (BT->left); ABC (BT->right); cout<data<<' '; } } 该算法的功能是: 五、算法填空(共8分) 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item) { if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ___________;} else if(itemdata) return Find(______________,item); else return Find(_______________,item); }//if } 六、编写算法(共8分) 统计出单链表HL中结点的值等于给定值X的结点数。 int CountX(LNode* HL,ElemType x)

河北工业大学考研机械原理 2008试题+答案

河北工业大学2008年攻读硕士学位研究生考试试题 一、填空(共25分,每空一分,答案一律写在纸上,否则无效。) 1. 平面运动副按组成运动副两构件的接触特性,分为_________和_________两类。其中两构件间为面接触的运动副称为_________,两构件为点接触或线接触的运动副称为_________。 2. 机构具有确定运动的条件是:_________,若机构自由度F>0,而原动件数小于F ,则构件间的运动是_________,若机构自由度F>0,而原动件数大于F ,则各构件之间_____。 3. 下图为一对心曲柄滑块机构,若以滑块3为机架,则该机构转化为_______机构,若以2为机架,则该机构转化为_________。 4. 移动副的自锁条件是_________,转动副的自锁条件是_________。 5. 凸轮机构中,采用导路偏置法,可使推程压力角减小,同时回程压力角________。 6. 内啮合斜齿圆柱齿轮传动的正确啮合条件是_________。 7. 能实现间歇运动的机构有______、_______、_______。 8. 当原动件为整周转动时,使执行机构能做往复摆动的机构有______、_______、______、_______。 9. 等效质量和等效转动惯量可根据等效原则_________来确定。 10.刚性转子静平衡条件是________,而动平衡条件是_________。 二、(15分)计算图示机构的自由度,如有复合铰链、局部自由度和虚约束,需明确指出。画箭头的构件为原动件。图中DE FG P 。 三、(20分)图示为凸轮连杆组合机构运动简图。凸轮为原动件,滑块作用有工作阻力500Q N =,各转动副处的摩擦圆(以细线圆表示)及滑动摩擦角0 15?=如图示。 要求: (1)重画机构简图,标出各运动副处的约束反力,(包括作用线位置与指向)。 (2)用图解法求出各运动副处的约束反力(画出力封闭多边形即可)。 (3)给出图示机构位置时需要的驱动力矩d M 的计算公式及方向。 四、(15分)如图所示的齿轮传动装置,其有关参数:

清华大学数据结构试题及答案

一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C.正确性D.时空复杂度 2. 2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种()。 A.有向图B.无向图C.无向无环图D.有向无环图 6. 6.采用开放定址法处理散列表的冲突时,其平均查找长度()。 A.低于链接法处理冲突 B. 高于链接法处理冲突 C.与链接法处理冲突相同D.高于二分查找 7.7.若需要利用形参直接访问实参时,应将形参变量说明为()参数。 A.值B.函数C.指针D.引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。 A.行号B.列号C.元素值D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为()。 A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题(每题 6 分,共24分) 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N(M:N)的联系 时,称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行,删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为_________,在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组,其每个数据元素占用4个字节,行下标i从0到7 ,列下标j从0到3 , 则二维数组W的数据元素共占用_______个字节。W中第6 行的元素和第4 列的元素共占用_________个字节。若按行顺序存放二维数组W,其起始地址为100,则二维数组元素W[6,3]的起始地址为__________。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________,它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树,其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

2015河工大体育理论考试公共题库大二题

2015河北工业大学 大二单选试题内容 1运动中最容易发生痉挛的肌肉是小腿的___ C A:足屈拇肌B:屈趾肌C:腓肠肌D:比目鱼肌 2在运动中,由于脑部突然血液供应不足而发生的一时性知觉丧失现象,叫做___ D A:中暑B:脑震荡C:极点D:运动性晕厥 3运动性昏厥的处置方法是___ A A:平卧,足略高于头B:垫高头部C:头部冷敷D:心脏按压 4在高温、通风不良的环境中,长时间进行体育锻炼,易发生___ C A:运动性昏厥B:休克C:中暑D:肌肉痉挛 5运动中出现轻度开放伤,应该___ A A:用红药水涂抹伤口B:注射破伤风抗毒血清C:纱布包扎D:冷敷 6肌肉拉伤在___小时后可施行按摩或理疗。C A:即刻B:12小时C:24小时D:48小时 7单纯韧带扭伤,采用___进行处置。D A:固定B:针灸C:热敷D:冷敷,加压包扎 8运动时身体重心不稳定或肌肉收缩不协调,易引起___。B A肩关节扭伤B腰部扭伤C髌骨劳损D踝关节扭伤 9因受外力作用,使关节面失去正常的连接关系叫___。C A:软组织损伤B:关节、韧带扭伤C:关节脱位D:骨折 10关节脱位后,应该采用___进行处置。D A:冷敷B:热敷C:加压包扎D:用长度和宽度相称的夹板固定伤肢 11头部受外力打击后,使大脑管理平衡的膜半规管、椭圆馕、球囊等感受器技能失调,直至引起意识和机能的一时性障碍,这种现象叫___ B A中暑B脑震荡C运动性昏厥D休克 12在制定运动处方时,为了提高全身耐力,摄氧水平应达到最大摄氧量的___ D A:20%~30%B:40%~50%C:50%~60%D:60%~70% 13在制定运动处方时,运动时间应控制在___ D

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为( A ) for(i=0;i<n-1;i++) for(j=n;j>i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ( B )A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( C )A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前 队列中的元素个数是( D ) A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5.不带头结点的单链表head为空的判定条件是( A )A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6.在一个单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行( B) A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均 比较多少个结点( D )A. n B .n2 C. (n-1)2 D. (n+1)28.从一个栈顶指针为HS 的链栈中删除一个结点时,用x保存被删结点的值,则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9.串是一种特殊的线性表,其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的 范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10, 从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

河北工业大学体育理论考试足球单选试题 -

单选题 1、现代足球起源于_B__ A:中国B:英国C:法国D:意大利 2、古代足球起源于_C__ A:法国B:英国C:中国D:意大利 3、1991年在我国举办了第一届世界女子足球锦标赛的城市_C__ A:北京B:上海C:广州D:天津 4、我国男子足球队首次打入世界杯足球赛的时间是_B__ A:1998 B:2002 C:2006 D:1994 5、下列关于脚内侧踢球叙述错误的是_D__ A:直线助跑B:脚尖稍翘起,脚底与地面平行C:在支撑脚着地的同时踢球腿以髋关节为轴向后摆 D:支撑脚踏在球的侧方15厘米左右 6、下列关于脚被内侧踢球技术叙述错误的是_B__ A:斜线助跑,助跑方向与出球方向约成45 B:斜线助跑,助跑方向与出球方向约成55 C:支撑脚脚尖指向出球方向,并在球的内侧后约20--25厘米处D:踢球时以髋关节为轴大腿带小腿由后向前摆动 7、对于世界公认为现代足球的诞生日叙述正确的是_B__ A:1904年5月21日B:1863年12月26日C:1955年1月3日D:1840年6月5日 8、世界杯足球比赛自1930年开始,至今举办了_D__

A:十五届B:十六届C:十七届D:十八届 9、作为足球游戏的蹴鞠,起源于战国时代,其最为盛行的时期是_A__ A:唐代B:宋代C:明朝D:清朝 10、可以是练习者建立对球的敏感性,具备良好的球感的练习方法是_C__ A:踢球腿前摆时,小腿过早前移,造成直腿踢球,出球无力B:停球方法C:颠球 D:运球突破是获得定位球的有效手段之一 11、在踢球动作的五个环节中,决定踢球动作质量的最重要环节是_C__ A:助跑B:支撑脚站位C:脚触球D:踢球腿的摆动 12、下列踢球方法不易进行长传的是_B__ A:脚背正面踢球B:脚内侧踢球C:脚背内侧踢球D:脚背外侧踢球 13、脚背内侧踢定位球时,助跑方向与出球方向的角度应该是_A__ A:45 B:30 C:50 D:25 14、在进行停球时,停球动作的第一步选择正确的是_C__ A:停球部位B:停球方法C:移动D:削弱球的力量 15、在比赛中停球技术运用最多的停球部位最多的是_B__ A:胸部停球B:脚内侧停球C:大腿停球D:脚底停球

河北大学数据库结构试卷

河北大学课程考核试卷 (2005 —2006学年第二学期) 考核科目数据结构课程类别必修课考核方式闭卷卷别B 注:所有题目的答案写清题号写在答题纸上。 一、单项选择题(共30分,每小题2分) 1.算法指的是() A.计算机程序B.解决问题的计算过程 C.排序算法D.解决问题的有限运算序列 2.线性表采用链式存储时,结点的存储地址() A.必须是不连续的B.连续与否均可 C.必须是连续的D.和头结点的存储地址相连续 3.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ) A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 4.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方式最节省时间。 A.单链表 B.双向链表 C.带头结点的双循环链表 D.单循环链表

5.如下陈述中正确的是() A.串是一种特殊的线性表 B.串的长度必须大于零 C.串中元素只能是字母 D.空串就是空白串 6.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则所采用的排序方法是() A.选择排序B.希尔排序C.归并排序D.快速排序 7.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A.e B.2e C.n2-e D.n2-2e 8.一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为( ) A. 0 B. 1 C. 2 D.不确定 9.对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( ) A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3 10.数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )排序算法最节省时间。 A.堆排序 B.希尔排序 C.快速排序 D.直接选择排序 11.栈和队列的共同特点是( ) A.先进后出 B.先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 12.对线性表进行二分查找时,要求线性表必须( ) A.以顺序方式存储

河北工业大学体育理论题库 武术

,武术理论 一、单选题 1.中国武术起源于我国远古祖先的? 军事战争生产活动休闲娱乐祭祀活动 2.中国武术发展于我国远古祖先的? 军事战争生产活动休闲娱乐祭祀活动 3.武术在历史上曾有过不同的称谓,春秋战国时期称什么?武艺技击武术国术 4.武术在历史上曾有过不同的称谓,汉代称什么?武艺技击武术国术 5.武术在历史上曾有过不同的称谓,清初称什么?武艺技击武术国术 6.武术在历史上曾有过不同的称谓,民国时期称什么?武艺技击武术国术 7.集体项目通常要求多少人以上的徒手或手持器械的集体演练。6人8人10人12人 8.马步两脚距离约为本人脚长的几倍。 3倍4倍5倍6倍 9.虚步后脚外展约为多少度?30度45度60度75度 10.虚步重心应落在哪儿?前脚两脚中间后脚腰部 11.歇步时,左脚在前则为下列哪一项?前歇步后歇步左歇步右歇步 12.冲拳要求力达哪个部位?拳心拳背拳轮拳面 13.弹腿要求力达哪个部位?脚面脚尖脚跟脚心 14.蹬腿要求力达哪个部位?脚面脚尖脚跟脚心 15.推掌要求力达哪个部位?掌外沿掌心掌指掌内侧 16.两人或两人以上,按照预定的动作程序进行的攻防格斗套路,我们称之为____。散打对练集体演练实战格斗 17.拳谚有“练拳不练什么,终究艺不高”之说。腿眼腰身 18.长拳运动中呼吸法总的要求是什么?“气要提”“气要托”“气要聚”“气要沉” 19.什么时期开始实行武举制,即用考试的方法选拔武勇人才,对武术的发展起到了极大的促进作用。两晋南北朝唐朝宋朝明朝 20.武术抱拳礼行礼时,拳掌与胸相距多少厘米?10-20厘米20-30厘米30-40厘米40-50厘米 21.在做跳跃动作和由低式动作进入高式动作时,应该运用什么呼吸方法?“提法”“沉法”“托法”“聚法” 22.一般冲拳击掌的发力顺序是什么?腰-肩-手-肘手-肘-肩-腰腰-手-肘-肩腰-肩-肘-手 23.弹腿、蹬腿的发力顺序是什么?胯-膝-脚脚-膝-胯膝-脚-胯脚-胯-膝 24.何时第一次把武术列为国家体育竞赛项目?以后开始举行全国性的武术比赛和表演。1955年1956年1957年1958年 25.第一届世界武术锦标赛于何时在北京举行?1971 1981 1991 2001 26.何时国际武术联合会被世界单项体育联合会接纳入会?2004 1994 1984 1974 B 27.简化太极拳是以哪式太极拳为基础编制的?孙吴武陈杨 28.那一年国家体委颁布了《武术散打竞赛规则》,并开始正式举办全国性的武术散打擂台赛。1988年1989年1990年1991年 29.1979年国家体委发出了《关于发掘整理武术遗产的通知》,后来连续几年的全国武术挖整工作,使挖掘整理武术遗产受到了良好的效果。二年三年四年五年 30.沿圆走转,势式相连,身灵步活,随走随变是哪种拳术的运动特点?形意拳太极拳长拳八卦掌 31.以三体式为基本姿势,以劈、崩、钻、炮、横五拳为基本拳法,并以十二种动物的动作与形象组成的是下列哪个拳术?五祖拳形意拳象形拳通背拳 32.“两人手持一种藤、皮、棉制作的短棒似的器械,在16市尺直径的圆形场地内,按照一定规则使用劈、砍、刺、崩、点、斩等方法以决胜负”,具体来讲这是哪种运动?器械对练击剑短兵搏斗运动 33.中国传统哲学对武术影响极为深远,以阴阳八卦化生观念为理论基础的拳术是下列哪一种?太极拳形意拳象形拳八卦掌 34.中国传统哲学对武术影响极为深远,以五行说为理论基础的拳术是下列的哪一种?太极拳形意拳八卦掌长拳 35.砸拳是臂上举,而后屈臂下砸,力达哪个部位?拳心拳眼拳轮拳背 36.劈拳是拳自上而下快速劈击,臂伸直,力达哪个部位?拳心拳眼拳轮拳背 37.按掌是自上向下按,手心向下,力达哪个部位?掌心掌根掌指掌背 38.挑掌是臂由下向上翘腕立掌上挑,力达哪个部位?掌心掌根掌指掌背 39.撩掌是手心向前上,直臂向前撩出,速度要快,力达哪个部位?掌心掌根掌指掌背 40.弓步约为本人脚长的多少倍?2-3倍3-4倍4-5倍5-6倍

大学数据结构期末考试试题(有答案)

“数据结构”期末考试试题 一、单选题(每小题2分,共12分) 1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A. HL=ps p一>next=HL B. p一>next=HL;HL=p3 C. 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.48 C. 72 D. 53 5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。 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.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。 8.表示图的三种存储结构为——、——和———。 9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为——,对用邻接表表示的图进行任一种遍历时,其时间复杂度为——。 10.从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为——和——· 11.假定对长度n=144的线性表进行索引顺序查找,并假定每个子表的长度均为,则进行索引顺序查找的平均查找长度为——,时间复杂度为——· 12.一棵B—树中的所有叶子结点均处在——上。 13.每次从无序表中顺序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做——排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做——排序。 14.快速排序在乎均情况下的时间复杂度为——,最坏情况下的时间复杂度为——。 三、运算题(每小题6分,共24分) 1.假定一棵二叉树广义表表示为a(b(c,d),c(((,8))),分别写出对它进行先序、中序、后序和后序遍历的结果。 先序: 中序; 后序: 2.已知一个带权图的顶点集V和边集G分别为: V={0,1,2,3,4,5}; E={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(4,5)10}, 则求出该图的最小生成树的权。 最小生成树的权; 3.假定一组记录的排序码为(46,79,56,38,40,84,50,42),则利用堆排序方法建立的初始堆为——。 4.有7个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点生成一棵哈夫曼树,求出该树的带权路径长度、高度、双分支结点数。 带权路径长度:——高度:——双分支结点数:——。 四、阅读算法,回答问题(每小题8分,共16分) 1.VOldAC(List&L) { InitList(L); InsertRear(L;25);

体育名词解释-河工大武术课选择题答案

体育基本理论名解 1.体育手段:人们为了强身健体、防病祛病、愉悦身心以及提高运动技术水平 而采用的各项活动的内容和方法的总称。(特点:历史性、国际性和民族性、地域性;分类:健身类手段、健美类、娱乐类、竞技类、冒险类;传统体育手段、竞技运动项目和时尚体育手段――极限运动) 2.游戏:指有一定情节,遵循特定规则和组织形式的智力与体力相结合的身体 活动。(游戏在一定程度上反映一定社会的生活方式。它不仅是人类有关劳动、军事、文化、科技和生活等方面活动的反映,也是人们进行体育锻炼和文化娱乐的手段之一) 3.体操:通过徒手、持轻器械或在器械上完成各种不同难度动作的身体练习。 (“体操”一词来源于古希腊,意即裸体、赤膊。最广义的体操与体育是同义词。包括基本体操、竞技体操、艺术体操、团体操和实用辅助性体操)4.舞蹈:是以经过提炼和艺术加工的有节奏的人体动作和造型为主要手段来表 现人的生活和思想感情的一种艺术形式。(它是人类历史上产生最早的一种艺术活动,既属于艺术的范畴,也属于体育的手段。它源于劳动,通常与歌唱和音乐相结合,以动作姿态、节奏和表情为基本要素。舞蹈一般可分为娱人性和自娱性舞蹈两种。种类:民间舞、现代舞、拉丁舞和集体舞) 5.武术:以攻防技击为主要技术内容、以套路和搏斗对抗为运动形式、注重内 外兼修的中国传统体育。分为套路运动和散打运动两大类。(特点:讲究形神兼备、注意动静结合、追求内外合一;作用:有效地增强体质;可以作为医疗手段;培养勇敢、机智和敏捷等优良性格;分类:现代一般按其内容分为拳术、器械练习、对练、集体表演、攻防技术五类) 6.身体练习:是构成体育手段的各种具体动作。(它是人们为了增强体质、娱 乐身心或提高运动技术水平而专门采用的身体活动。它可能是一个动态的过程,也可能是一个静态的动作。只有那些为了实现体育的目的任务而采用的体育手段中的动作才能称为身体练习。) 7.身体练习的技术(亦称运动技术):是指那些能充分发挥人体机能潜力的和 合理有效地完成动作的方法。(运动技术是不断发展的,其合理性和有效性都是相对的,尤其是随着科技的迅猛发展) 8. 体质:人体的质量,在遗传性和获得性基础上表现出来的人体结构形态、生 理机能和心理素质的综合的、相对稳定的特征。(体质包括: 体格→人体的基本“规格”,人体的生长发育水平、体型、身体姿态。 体能→人体在身体活动中所表现出来的能力。 机能→人体器官系统的功能。 适应能力→人体在适应内、外环境改变时所表现出来的机能能力,内外环境的适应能力和对疾病的抵抗能力。 精神状态→人的身体状态和心理状态综合的外部表现。) 9. 体育的功能:体育系统在与社会其他系统相互作用下于人、于社会所具有的作用。(体育是人类社会建构的社会人文系统,体育的功能不仅决定于体育的本质特征,而且还决定于一定的社会对它产生的需要。体育的本质特征确立了体育功能的基本范畴,而社会需要则拓展了体育运动对于社会其他领域产生的直接或间接的作用) 10. 体育教育(Physical Education):狭义的体育,俗称“小体育”。它是教育的组成部分,是通过身体活动和其他一些辅助性手段进行的有目的、有计划、

数据结构期末考试试题及答案资料

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; Q.front->next=p->next; (C)、p=Q.rear->next; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。

2017河工大自然辩证法考题和答案

1、学习自然辩证法的理论意义和实践意义 理论意义:自然辩证法是马克思主义哲学体系的一个重要分支科学,是关于自然界和科学技术发展的一般规律以及人类认识自然、改造自然地一般方法的科学理论体系,是马克思主义的自然观和自然科学观,体现了马克思主义哲学的世界观、认识论、方法论的统一。自然辩证法也象马克思主义的其他组成部分一样,本身是科学。它来源于实践,并且随时受实践的检验。它不是僵化的教条和空洞的说教,而是实际的行动的指南。它应该使人扩大眼界,活跃思想,而不是要使人墨守成规,固步自封。它是自然科学的前哨和后卫,并且要不断地从自然科学吸取养料,不断地随着自然科学的发展而发展。因此我们要学习,研究,运用,发展它。 实践意义:1、它是人类社会不断进步发展的需要。当前,人类社会已进入信息技术化、经济全球化时代,科学技术得到全面迅速的发展,近一个世纪的科技成果超过了过去几百年甚至几千年所获得的成果的总和,随着科学技术的高度发展和广泛应用,一方面扩大了人类改造自然的活动领域,提高了人类向自然作斗争的能力,从而把人类社会的物质文明和精神文明推进到一个前人无法想象的高度;另一方面也带来了不少未曾预料的消极后果,引起了诸如环境、生态、资源、人口、粮食等一系列全球性问题。在这种情况下,我们必须认真进行反思如何促进科学技术积极作用的发挥,同时抑制和减少其消极后果。解决这一问题,很重要的方面就是要正确树立科学技术的社会价值观和人类社会可持续发展的思想,更深刻地把握和自觉地遵循科学技术发展的客观规律。所以,学习自然辩证法,对于真正实现人与自然的协调发展以及科学、技术、经济乃至人类社会的可持续发展就尤为重要。 1、它是提高个人辩证思维能力的有效途径。学习、理解和掌握了辩证法的实质和核心,使我们在学习和工作实践过程中能够自觉接受辩证法的指导,加强辩证思维方法的训练,克服思想上的极端化和工作中的片面性。通过学习自然辩证法,提高辩证思维能力,学会用联系的观点、发展的观点、全面的观点对待问题,学会用普遍联系和永恒发展的原则理解问题,学会从事物的联系和发展中观察问题,从而掌握矛盾分析的方法,加强工作的系统性、预见性、全面性,构建个人科学的思想方法和工作方法。 2、辩证唯物主义自然观确立的自然科学基础有哪些?这种自然观的基本观点、特征和重大意义是什么? (1)辩证唯物主义的科学基础:既包括生物和物理两个领域的细胞学说、能量守恒和转化定律、生物进化论。 (2)辩证唯物主义自然观的基本观点:①自然界是物质的.②运动在量上和质上都是不灭的. ③意识、思维是物质高度发展的产物.④时间和空间是物质的固有属性和存在形式.⑤自然界的一切事物都是矛盾统一体,矛盾推动自然界运动、发展.⑥人类和社会是自然界发展到一定阶段的产物.⑦实践导致自然界分化为天然自然和“人化自然”. (3)辩证唯物主义自然观的特征:①唯物论与辩证法的统一.辩证唯物主义自然观是一种唯物辩证的自然观,体现了

数据结构考试题库含参考答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于()【中科院计算所1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2)这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1(2分)【武汉交通科技大学1996 一、1(4分)】4.一个算法应该是()。【中山大学1998 二、1(2分)】 A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C. 5. 下面关于算法说法错误的是()【南京理工大学2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

6. 下面说法错误的是()【南京理工大学2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类。【武汉交通科技大学1996 一、4(2分)】 A.动态结构、静态结构B.顺序结构、链式结构 C.线性结构、非线性结构D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是()。【北方交通大学2000 二、1(2分)】 A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构()?【北方交通大学2001 一、1(2分)】 A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10.以下那一个术语与数据的存储结构无关?()【北方交通大学2001 一、2(2分)】 A.栈 B. 哈希表 C. 线索树 D. 双向链表 11.在下面的程序段中,对x的赋值语句的频度为()【北京工商大学2001 一、10(3分)】

安徽大学数据结构试卷04-05

安徽大学20 04 -20 05学年第 2 学期 《数据结构》期末考试试卷(A卷) 一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题后的括号内。每题2分,共20分) 01.堆是一种数据结构, ( ) 是堆. A、(10,50,80,30,60,20,15,18) B、(10,18,15,20,50,80,30,60) C、(10,15,18,50,80,30,60,20) D、(10,30,60,20,15,18,50,80) 02.广义表有两个重要的基本操作,取列表表头Head(Ls),和取列表表尾Tail(Ls),请利用这两个操作取出Ls中原子f的运算是( ),已知广义表Ls=((a,b,c,d),(e,f,g,h)). A、Head(Tail(Ls)) B、Tai(Head(Ls)) C、. Head(Tail(Head(Tail(Ls)))) D、Head(Tail(Tai(Head(Ls)))) 03.若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则他的后序序列是( ) A、EFGHBCD B、FEGHDCB C、FEGBHDC D、EFBGCHD 04.在下列常用内部排序方法中属于不稳定排序的是( ) A、希尔排序,快速排序,简单选择排序,堆排序 B、希尔排序,快速排序,2-路归并排序,堆排序 C、直接插入排序,起泡排序, 希尔排序, 简单选择排序 D、2-路归并排序,堆排序, 希尔排序,起泡排序 05.有一个具有n个顶点的连通图生成的最小生成树中,具有( )条边 A、n B、n-1 C、n+1 D、2n-1 06.下面的二叉树中,()不是平衡二叉树。 A B C D 07.如下图给出由七个顶点组成的无向图,从顶点1出发,对它进行深度优先遍历得到的顶点序列是( ) A、1354267 ①② B、1347625 C、1534276 ③④⑦ D、1247653 ⑤⑥ . 08.将pascal语言的数组A[0..8,0..8]按行优先次序存储在起始地址为1000的连续的内存单元中,每个存储单元的长度为2,则元素A[7,3]的地址是 ( ) A、1132 B、 1134 C、1114 D、1112

大学数据结构期末考试试题(有答案)

数据结构复习题 一、单选题(每小题2分,共12分) 1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A. HL=ps p一>next=HL B. p一>next=HL;HL=p3 C. 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.48 C. 72 D. 53 5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。 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.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。 8.表示图的三种存储结构为——、——和———。 9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为——,对用邻接表表示的图进行任一种遍历时,其时间复杂度为——。 10.从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为——和——· 11.假定对长度n=144的线性表进行索引顺序查找,并假定每个子表的长度均为,则进行索引顺序查找的平均查找长度为——,时间复杂度为——· 12.一棵B—树中的所有叶子结点均处在——上。 13.每次从无序表中顺序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做——排序; 每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做——排序。 14.快速排序在乎均情况下的时间复杂度为——,最坏情况下的时间复杂度为——。 三、运算题(每小题6分,共24分) 1.假定一棵二叉树广义表表示为a(b(c,d),c(((,8))),分别写出对它进行先序、中序、后序和后序遍历的结果。 先序: 中序; 后序: 2.已知一个带权图的顶点集V和边集G分别为: V={0,1,2,3,4,5};

河北工业大学体育篮球理论试题库

篮球选项课理论试题库 一、填空 基础部分 1、现代篮球运动是1895年由美国国际基督教青年协会派往中国(天津)青年会第一任总干事来会理介绍传入我国。 2、1910年旧中国第1届全运会上篮球竞赛列为表演项目。1914年(男子篮球比赛)列为正式体育竞赛项目。 3、我国女子篮球运动员首先入选WNBA的选手是(郑海霞)。 4、全国男子篮球甲级联赛采用的是(主客场)和(跨年度)的新赛制。 5、20世纪50~60年代战术特点是进攻中以高大中锋强攻篮下和快攻为主要形式:防守主要以(区域联防)和(全场人盯人紧逼)较为盛行。 6、.篮球运动发展历程,以运动演进史实为证,概括其演进与发展大体上经过了五个时期,即(初创时期)、(完善传播时期)、(普及发展时期)、(全场提高时期)、(创新攀高时期)。 7、衡量篮球运动员个人专项素质水平高低应表现为运动员高超技术、顽强作风、良好身体素质和(篮球意识)的高度统一。 8、男子篮球在奥运会中获冠军次数最多的队是(美国队),在世界锦标赛中获得冠军次数最多的球队是(苏联队)。 9、(1996)年中国开始举办篮球职业联赛。 10、1992年美国“梦之队”首次参加第25届奥运会比赛,并获得(冠军)。 11、中国大学生篮球协会推出了CUBA联赛是在(1998)年。 12、篮球技术已形成了(进攻技术)和(防守技术)两大类。 13、篮球技术主要由(移动)、( 接球)、(传球)、(运球)(投篮)等动作组成。 14、投篮时下肢蹬伸,同时依势伸腰展腹,抬肘上伸前臂,手腕前屈,以指端拨球,最后通过(食中指)柔和用力将球投出。 15、持球突破技术动作主要由蹬跨(侧身探肩)、(推放球)和加速等几个环节组成。 16、抢防守篮板球要做好以下几点:观察、预堵、(转身)、(挡靠)、起跳与(抢球)。 17、篮球战术中队员的位置一般分为(前锋)、(中锋)、(后卫)。 18、篮球进攻战术基础配合有传切、(掩护)、策应、(突分)。 19、根据掩护位置和方向的不同,掩护可分为(前掩护)、(侧掩护)和后掩护三种形式。

相关文档
相关文档 最新文档