当前位置：文档库 › 数据结构测验

数据结构测验

测验一

一、选择

1、数据的逻辑结构可形式地用一个二元组B=(K,R)来表示，其中（）。

A、K是数据元素的有限集合，R是K上关系的有限集合

B、K是数据元素的无限集合，R是K上关系的有限集合

C、K是一个数据元素，R是另一个数据元素

D、K和R都是调用该结构的函数的两个形式参数

2、带头结点的单链表head为空的判定条件是（）。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL

3、不带头结点的单链表head为空的判定条件是（）。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL

4、在一个单链表中，已知q所指结点是p所指结点的直接前驱，若再q和p之间插入s结点，则执行（）。

A、s->next=p->next; p->next=s;

B、p->next=s->next; s->next=p;

C、q->next=s; s->next=p;

D、p->next=s; s->next=q;

5、假设双链表结点的类型如下：

typedef struct linknode

{

int data; /* 数据域 */

struct linknode *llink; /* llink是指向前驱结点的指针域 */

struct linknode *rlink; /* rlink是指向后续结点的指针域 */

} bnode;

下面给出的算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中，能正确完成要求的算法段是（）。

A、q->rlink=p; q->llink=p->llink; p->llink=q; p->llink->rlink=q;

B、p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=p->llink;

C、q->llink=p->llink; q->rlink=p; p->llink->rlink=q; p->llink=q;

D、以上都不对

6、在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是（）。

A、f->next=s;f=s

B、r->next=s;r=s

C、s->next=r;r=s

D、s->next=f;f=s

7、设栈ST和队列Q的初始状态皆为空，元素m1,m2,m3,m4,m5和m6依次通过这个栈，当一个元素出栈后即进入队列Q。若6个元素出队列的顺序是m3,m5,m4,m6,m2,m1；则栈S至少应该可以容纳（）个元素。

A、3

B、4

C、5

D、6

8、一个栈的输入序列为v1,v2,v3,v4,v5；则下列序列中不可能是栈的输出序列的是（）。

A、v2,v3,v4,v1,v5

B、v5,v4,v1,v3,v2

C、v2,v3,v1,v4,v5

D、v1,v5,v4,v3,v2

9、设栈S和队列Q的初始状态皆为空，元素a1,a2,a3,a4,a5和a6依次通过这个栈，当一个元素出栈后即进入队列Q。若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1；则栈S至少应该可以容纳（）个元素。

A、3

B、4

C、5

D、6

10、一个栈的输入序列为u1,u2,u3,u4,u5；则下列序列中不可能是栈的输出序列的是（）。

A、u2,u3,u4,u1,u5

B、u5,u4,u1,u3,u2

C、u2,u3,u1,u4,u5

D、u1,u5,u4,u3,u2

11、串是（）。

A、少于一个字母的序列

B、任意个字母的序列

C、不少于一个字符的序列

D、有限个字符的序列

12、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数

C、串中所含字符的个数，且大于0

D、串中所含字符的个数

13、串的模式匹配的KMP算法相对BF算法的最大优点是（）。

A、KMP算法比BF算法循环层次少

B、KMP算法比BF算法回溯少

C、KMP算法比BF算法出力的字符串长

D、两种算法没有多大区别

二、算法分析

1、分析如下算法的功能：

int cc(Datatype h[])

{ int k=0;

Datatype f;

f=h[0];

for(i=1;i<=last;i++)

if(h[i]>f)

{ f=h[i]; k=i; }

return k;

}

该算法的功能是：。

2、分析如下算法的功能：

void aa(LinkList H, DataType item)

{ LNode *pp, *r;

pp=H;

while(pp->next)

{ if(pp->data==item) return; }

r=(LNode *)malloc(sizeof(LNode));

r->data=item;

r->next=NULL;

pp->next=r;

}

该算法的功能是：。

三、综合

1、简单描述串的模式匹配的BF（Brute-Force）算法的算法思想。它有什么缺点（提示：BF算法的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，称为KMP算法。）？

*2、描述单链表中以下3个概念的区别：头指针、头结点、首结点。

*四、编写程序代码

*1、已知单链表HL。用C语言编写一个算法函数，求出HL中元素值大于m且小于n*的结点的个数。

*2、试借助栈实现单链表上的逆置运算。（可以假定单链表及栈的一般运算均已实现，请用注释语句注明。）

测验二

一、选择

1、采用折半查找算法在长度为12的有序表中查找一个元素时，查找成功的平均查找长度为（）。

A、6

B、12*(12+1)/12

C、12*(12+1)/2

D、37/12

2、对于具有144个记录的文件，若采用分块查找法，并采用折半查找确定块，且每块长度为8。则查找成功时的平均查找长度为（）。 A、8 B、14 C、18 D、144

3、若某序列的初始关键字值为：767、721、789、756、702、745、732、765。则采用“2-路归并排序”的实际过程中，第2趟归并后的序列为（）

A、767、721、789、756、702、745、732、765

B、702、721、732、745、756、765、767、789

C、721、767、756、789、702、745、732、765

D、721、756、767、789、702、732、745、765

二、综合

1、写出如下给出序列的二叉排序树：916,920,918,919,910,922,359,921。

2、已知就j,k,l,m,n,o,p每个字母的出现次数分别为：2,3,5,6,7,8,10。写出其构成的哈弗曼树，并求出其WPL。

3、已知有如下序列：22,10,35,56,01,30,45,03,66,31,18。采用线性探索法将其存储在A[11]的哈希表中，其中哈希表地址Adr=Key（MOD）13。

4、给出如下图中的结点关系：

{(1,2)1;(1,3)2;(1,4)1;(1,6)3;(2,3)2;(2,5)3;(3,6)1;(4,5)2;(4,6)3;(5,6)1;(6,2)3}

(1) 给出该图的临界矩阵表示法；

(2) 给出该图的广度优先遍历（1为起点）；

(3) 给出该图的最小生成树（1为起点）。

三、编写程序代码

1、已知二叉树采用链式结构存储

struct tree

{

struct tree *lchild;

int data;

struct tree *rchild;

};

编写一个算法：

（1）求二叉树所有叶子结点上值的和。

（2）找出二叉树所有叶子结点上值的最大者。

数据结构考试题库

绪论一、填空题 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。下述( Ｃ)不是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.数据管理技术经历了（人工管理) 、（文件管理)和（数据库管理）三个阶段

结构力学在线测试1

《结构力学》第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、在多数情况下，不能忽略一些次要的空间约束，而将实际结构分解为平面结构。正确错误

数据结构测验122答案

数据结构测验二一、单项选择题： 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. 可能不存在

《数据结构》第04章在线测试

《数据结构》第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、三元组表法

《结构力学》第05章在线测试

第一题、单项选择题（每题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、不能用图乘法求超静定刚架的位移。正确错误

2015年数据结构期末考试题及答案

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。

大数据试题

一、填空题（将正确的答案写入答题纸中。每空1分，共20分），_ DataNode__ _和 4、HBase中通过_ HDFS__ _存储底层数据,通过_ _Zookeeper_ _提供消息通信机制 5、HIVE默认采用_ _Derby _ __ __ _数据库进行元数据的存储，而真实的数据是存储在_ __HDFS __ __ _中。 6、如何在浏览器中查看HDFS 7、HDFS中当前block大小为128M,如果当前要上传到HDFS中的文件大小为300M，那 block进行存储。 8、HDFS 获取根目录下的文件列表的命令shell命令是_hadoop fs -ls -R / __ __ __ __ __ _；根目录下创建hdfs文件夹的shell命令是_ _hadoop fs -mkdir /hdfs__ __ __ __ _ 。 9、Y ARN架构中整个集群同一时间提供服务的ResourceManager有_ 1__ _个，负责集群资源的统一管理和调度。二、选择题（将正确的答案写入答题纸中。每题2分，共20分） 1、配置Hadoop时，JA V A_HOME包含在哪一个配置文件中(B) A．hadoop-default.xml B．hadoop-env.sh C．hadoop-site.xml D．configuration.xs 2、下面哪个程序负责HDFS 数据存储。（C） A)NameNode B)Jobtracker C)Datanode D)secondaryNameNode 3、下列关于Hadoop API的说法错误的是（A） A．Hadoop的文件API不是通用的，只用于HDFS文件系统 B．Configuration类的默认实例化方法是以HDFS系统的资源配置为基础的C．FileStatus对象存储文件和目录的元数据 D．FSDataInputStream是java.io.DataInputStream的子类 4、HDfS 中的block 默认保存几份? （A） A)3 份 B)2 份 C)1 份 D)不确定

数据结构考试题

一、单项选择 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. 不确定 .

结构力学在线测试8

结构力学》第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），处理冲突方法为线性探测再散

数据结构5-6章测试题(带答案)

《数据结构》第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）

2017贵州大数据考试题目和答案

? 1.大数据元年是指（单选题1分）得分：1分 o A.2010年 o B.2011年 o C.2012年 o D.2013年 ? 2.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》提出，到2020年，统筹区域布局，依托现有资源建成（）区域临床医学数据示范中心。（单选题1分）得分：1分 o A.100个 o B.200个 o C.300个 o D.400个

? 3.近几年，我国电子信息产业一直保持了（）以上的年增长速度，成为国民经济各个领域中间的佼佼者。（单选题1分）得分：1分 o A.7% o B.8% o C.9% o D.10% ? 4.宁家骏委员指出，过去我们研制一个新型号的航天器，平均需要多长时间？（单选题1分）得分：1分 o A.1-2年 o B.3-4年 o C.5-6年 o D.7-8年

? 5.具体来说，摩尔定律就是每（）个月，产品的性能将提高一倍。（单选题1分）得分：1分 o A.6 o B.12 o C.16 o D.18 ? 6.以下说法错误的是哪项？（单选题1分）得分：1分 o A.大数据是一种思维方式 o B.大数据不仅仅是讲数据的体量大 o C.大数据会带来机器智能 o D.大数据的英文名称是large data ?7.第一个提出大数据概念的公司是（单选题1分）得分：1分

o A.微软公司 o B.脸谱公司 o C.谷歌公司 o D.麦肯锡公司 ?8.大数据要求企业设置的岗位是（单选题1分）得分：0分 o A.首席分析师和首席工程师 o B.首席信息官和首席工程师 o C.首席分析师和首席数据官 o D.首席信息官和首席数据官 ?9.世界上第一台电子计算机（ENIAC）是在哪一年宣告诞生的？（单选题1分）得分：1分 o A.1946年 o B.1947年

数据结构考试考试(带答案)

————————————————————————————————作者：————————————————————————————————日期：

××科技大学成都学院二零零八至二零零九学年第一学期数据结构课堂测试（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

《结构力学》在线测试题

《结构力学》第01章在线测试《结构力学》第01章在线测试剩余时间：33:10 答题须知：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、刚结点的受力特点是 A、可以传递轴力 B、可以传递剪力 C、不能传递力矩 D、不能传递力 E、能传递力矩 4、可动铰支座的特点是 A、约束杆端不能移动 B、允许杆端转动 C、只有一个约束力偶 D、允许杆端沿一个方向移动 E、只有一个反力 5、固定铰支座有几个约束几个约束反力？ A、两个约束 B、两个约束反力分量 C、三个约束 D、三个约束反力分量

数据结构测试

数据结构测试一．选择题（每题2分，共30分） 1．在数据结构中，从逻辑上可以把数据结构分成（C ） A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．算法分析的目的是（C ） A．给出数据结构的合理性B．研究算法中的输入和输出关系 C．分析算法的效率以求改进D．分析算法的易懂性和健壮性 3．线性表中各元素之间的关系是（C ）关系。 A．层次B．网状C．有序D．集合 4．非空的循环单链表head的尾结点p满足（B ） A．p->next==NULL B．p->next==head C．p==NULL D．p==head 5．设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ） A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p; 6．某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（A ）存储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表 C．双链表D．仅有尾指针的单循环链表 7．栈和队列都是（B ） A．顺序存储的线性结构B．限定存取的线性结构 C．链接存取的线性结构D．限定存储的非线性结构 8．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（C ）A．edcba B．decba C．dceab D．abcde 9．具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ D ）

A．rear％n= =front B．front+l=rear C．rear= =front D．(rear+l)％n=front 10．两个字符串相等的条件是（D ） A．两串的长度相等B．两串包含的字符相同 C．两串的长度相等，并且两串包含的字符相同 D．两串的长度相等，并且对应位置上的字符相同 11．在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。 A. 4 B. 5 C. 6 D. 7 12．设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定13．若下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 14．引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 15．n个结点的线索二叉树上含有的线索数为（） A．2n B．n－l C．n＋l D．n 二．填空题（每空1分，共5分） 1．一个线性表常进行存取操作，很少进行插入和删除操作时，则采用顺序存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用链式存储结构为宜。 2．栈顶的位置是随着压栈运算而变化的。 3．已知一棵哈夫曼树含有60个叶子结点，则该树中共有__59____叶子结点。4．某树的前序序列为ABCED，后续序列为BECDA，则该树所转换成的二叉树的后续序列为。