当前位置：文档库 › 2012湖北省数据结构考试入门

2012湖北省数据结构考试入门

1、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0，1，2表示这三种状态。前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)

if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);

if(i==start) printf(“\n”); else Print(i,start);break;}//if

}//Print

void dfs(int v)

{visited[v]=1;

for(j=1;j<=n;j++ )

if (g[v][j]!=0) //存在边(v,j)

if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if

else {cycle=1; Print(j,j);}

visited[v]=2;

}//dfs

void find_cycle() //判断是否有回路，有则输出邻接矩阵。visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;

for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);

}//find_cycle

2、设计一个尽可能的高效算法输出单链表的倒数第K个元素。

3、#define maxsize 栈空间容量

void InOutS(int s[maxsize])

//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}

else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}

else printf(“出栈元素是%d\n”,s[top--])；}

}

}//算法结

4、将顶点放在两个集合V1和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。再用一队列结构存放图中访问的顶点。 int BPGraph (AdjMatrix g)

//判断以邻接矩阵表示的图g是否是二部图。

{int s[]; //顶点向量，元素值表示其属于那个集合（值1和2表示两个集合）

int Q[];//Q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。

int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组

for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个集合

Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1

while(f

{v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号

if (!visited[v])

{visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中

for (j=1,j<=n;j++)

if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列

else if (s[j]==s[v]) return(0);} //非二部图

}//if (!visited[v])

}//while

return(1); }//是二部图

[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。

5、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

6、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

29. ①试找出满足下列条件的二叉树

1）先序序列与后序序列相同 2）中序序列与后序序列相同

3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同

7、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）

（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])

//判断字符数组A中的输入输出序列是否是合法序列。如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i])

{case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}

}

i++; //不论A[i]是‘I’或‘O’，指针i均后移。}

if(j!=k) {printf(“序列非法\n”)；return(false);}

else {printf(“序列合法\n”)；return(true);}

}//算法结束。

8、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。

（1）．请各举一个结点个数为5的二部图和非二部图的例子。

（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n（n为结点个数）。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【

数据结构试卷A

河南理工大学万方学院 2006-2007学年第 2 学期《数据结构》试卷（A卷）考试方式：闭卷本试卷考试分数占学生总评成绩的80 % 复查总分总复查人一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共 30分） 1. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n2) 2.在单链表中p所指结点后插入s所指结点,则下列语句正确的是( ) (1) p→next=s; s→next=p; (2) s→next=p→next; p→next=s; (3) s→next=p; p→next=s; (4) p→next=s→next; s→next=p; 3. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是( ) （1）A，B，C，D （2）D，C，B，A （3）A，C，D，B （4）D，A，B，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（）（1）根结点无右子树的二叉树（2）根结点无左子树的二叉树（3）根结点可能有左二叉树和右二叉树（4）根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i的二叉树结点数最多为（）

（1）２i（2）２i+1 （3）２i-１（4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为() （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3）14325 （4）12345 8．散列表中的冲突是指（）（1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同（3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（）（1）必须是连续的（2）部分地址必须是连续的（3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i

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

2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题） 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. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

一级注册结构工程师基础考试题及答案

1．胶体结构的材料与晶体、玻璃体结构的材料相比，其：（A）强度较高、变形较小（B）强度较低、变形较小（C）强度较低、变形较大（D）强度较高、变形较大 2．材料属憎水性或亲水性，以其：（A）孔隙率%为0或＞0划分（B）润湿角Q＞1800或≤1800划分（C）填充率%为100或＜100划分（D）润湿角Q＞900或≤900划分 3．要求干缩小、抗裂性好的厚大体积混凝土，应优先选用：（A）普通硅酸盐水泥（B）硅酸盐水泥（C）快硬硅酸盐水泥（D）粉煤灰硅酸盐水泥 4．混凝土配制强度f cu，o与设计强度f cu，k的关系是：（A）f cu，O=f cu，k-tσ（t＜ 0 （B）f cu，O=f cu，k+tσ（t＜o）（C）f cu，O=f cu，k （D）f cu，O＜f cu，k 5．在不影响混凝土强度的前提下，当混凝土的流动性太小或太大时，调整的办法通常是：（A）增减用水量（B）保持水灰比不变，增减水泥浆量（C）增大或减小水灰比（D）增减砂石比 6．软化点表示石油沥青的：（A）防火性（B）温度敏感性（C）粘滞性（D）塑性 7．钢材经过冷加工、时效处理后，性能发生了下列何种变化？（A）屈服点和抗拉强度提高，塑性和韧性降低（B）屈服点降低，抗拉强度、塑性、韧性都有提高（C）屈服点提高，抗拉强度、塑性、韧性都有降低（D）屈服点降低，抗拉强度提高，塑性、韧性降低 8．确定地面点位相对位置的三个基本观测量是水平距离和以下哪项？（A）水平角和方位角（B）水平角和高差（C）方位角和竖直角（D）竖直角和高差 9．DS3光学水准仪的基本操作程序是：（A）对中、整平、瞄准、读数（B）粗平、瞄准、精平、读数（C）粗平、精平、对光、读数

数据结构A卷试题及答案

《数据结构》试卷选择题（从下列答案选项中选出一个正确答案，每小题2分，共22分) 1.在数据结构中，与所使用的计算机无关的是数据的（）结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。 A.单链表 B.双链表 C.顺序表 D.单循环链表 3.已知模式串t=“abcaabbcabcaabdab”，该模式串的next数组值为（）。 A.-1，0，0，0，1，1，2，3，0，1，2，3，4，5，6，0，1 B.-1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1 C.-1，1，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1 D.-1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，7，1， 4.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。 A.13 B.33 C.18 D.40 5.一棵含有101个结点的完全二叉树存储在数组bt[102]中，其中bt[0]不用，若bt[k] 是叶子结点，则k的最小值是（）。 A.51 B.50 C.49 D.48 6.稀疏矩阵一般的压缩存储方法有两种，即（）。 A.二维数组和三维数组 B.三元组表和散列表 C.三元组表和十字链表 D.散列表和十字链表 7.对顺序存储的18个数据元素（A[1]~A[18]）的有序表做二分查找，则查找A[3]的比较序列的下标为( )。 A.1，2，3 B.9，5，2，3

C.9，5，3 D.9，4，2，3 8.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点的个数有关，而与图的边数无关，这种说法（）。 A.正确 B.错误 9.下列排序算法中，某一趟排序结束后未必能选出一个元素放在最终位置上的是（）。 A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 10.在平衡二叉树中插入一个结点后造成了不平衡，设最小不平衡子树之根为A,并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整使其平衡。 A.LL B.LR C.RL D.RR 11.在解决计算机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机依此从该缓冲区中取出数据打印，该缓冲区应是一个（）结构。 A.堆栈 B.队列 C.顺序表 D.链表二、填空题（每空2分，共18分） 1.以下程序段的时间复杂度是________________________，其中n为正整数。 int i=1; while(i<=n) i=i*2; 2.对顺序存储结构的线性表，设表长为n；在等概率假设条件下，插入一个数据元素需平均移动表中元素______________个；在最坏情况下需移动表中元素 ______________个。 3.设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、3、2、1，则树T 的叶子结点的个数是。 4.判定一个环形队列qu（最多元素为MaxSize）为空的条件是 __________________________________________，判定环形队列qu为满队列的条

数据结构试卷-A+答案

北京师范大学2011～2012学年第 1 学期期末考试试卷（A 卷）课程名称：数据结构任课教师姓名：刘玉铭卷面总分： 100 分考试时长： 100 分钟考试类别：闭卷院（系）：数学科学学院专业：年级： 2010 姓名：学号：阅卷教师（签字）：一、单项选择题（每题2分，共10题20分） 1．以下那一个术语与数据的存储结构无关？。 A ．栈 B ．哈希表 C ．线索树 D ．双向链表 2．链表不具有的特点是。 A ．插入、删除不需要移动元素 B ．可随机访问任一元素 C ．不必事先估计存储空间 D ．所需空间与线性表长度成正比 3．算术表达式a+b*（c+d/e ）转为后缀表达式后为。 A ．ab+cde/* B ．abcde/+*+ C ．abcde/*++ D ．abcde*/++ 4．二维数组A[10][20]采用列优先的存储方法,若每个元素占2个存储单元，设A[0][0]的地址为100，则元素A[7][6]的存储地址为。 A ．232 B ．234 C ．390 D ．392 装订线

5．若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是。 A．9 B．11 C．15 D．不确定 6．一棵二叉树中序序列为FEABDC，后序序列为FBADCE，则层序序列为。 A. ABCDEF B. EFCDBA C. FECDAB D. EFCDAB 7．在有向图G 的拓扑序列中，若顶点Vi 在顶点Vj 之前，则下列情形不可能出现的是。 A．G 中有弧 B．G 中有一条从Vi 到Vj 的路径C．G 中没有弧 D．G 中有一条从Vj 到Vi 的路径 8．对于二叉排序树，下面的说法是正确的。 A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合 B．对二叉排序树进行层序遍历可得到有序序列 C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大 D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2 9．一组记录的关键字为{47、75、55、30、42、90}，则用快速排序方法并以第一个记录为支点得到的第一次划分结果是。 A. 30,42,47,55,75,90 B. 42,30,47,75,55,90 C. 42,30,47,55,75,90 D. 42,30,47,90,55,75 10．下述文件中适合于磁带存储的是。 A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件二、判断（每题1分，共10题10分） 1．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。----( ) 2．KMP 算法的特点是在模式匹配时指示主串的指针不会变小。------------( )

数据结构试卷A卷

读书破万卷下笔如有神《数据结构》试卷（A卷）一、选择题 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 D.顺序存储结构 C. 链式存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 D. 一对多关系 C.多对一关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; 23nn) D.O(C.O(n) B.O( ) A.O(1) 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. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。不好说D. 相同C. 高B. 低A. 读书破万卷下笔如有神 8. 数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 10. 计算机内部数据处理的基本单位是（）。 A.数据 B.数据元素 C.数据项 D.数据库 11.若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。

数据结构试卷A

-精品- 河南理工大学万方学院 2006-2007学年第 2 学期《数据结构》试卷（A 卷）考试方式：闭卷本试卷考试分数占学生总评成绩的 80 % 复查总分总复查人一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共30分） 1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n 2) 2.在单链表中p 所指结点后插入s 所指结点,则下列语句正确的是( ) (1) p →next=s; s →next=p; (2) s →next=p →next; p →next=s; (3) s →next=p; p →next=s; (4) p →next=s →next; s →next=p; 3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的输出序列不可能是( ) （1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（）（1）根结点无右子树的二叉树（2）根结点无左子树的二叉树（3）根结点可能有左二叉树和右二叉树（4）根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为（）（1）２i （2）２i +1 （3）２i -１

（4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( ) （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3）14325 （4）12345 8．散列表中的冲突是指（）（1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同（3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（）（1）必须是连续的（2）部分地址必须是连续的（3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i

2018年一级结构工程师专业基础考试真题

2018年一级结构工程师专业基础考试真题（总分：120；做题时间：180分钟；题目数量：60题）一、单项选择题 1、下列材料中属于韧性材料的是（） A.烧结普通砖 B.石材 C.高强混凝土 D.木材【答案】D 【解析】前三项属于脆性材料，木材含水率比较高时，其韧性很好 2、轻质无机材料吸水后，该材料的（） A.密实度增加 B.绝热性能提高 C.导热系数增大 D.孔隙率降低【答案】C 【解析】吸水后，质量增加，密度变大，但密实度不变，由于材料有水的情况下，导热性变大，因此导热系数增大，绝热性较低，孔隙率不变。 3、硬化的水泥浆体中，位于水化硅酸钙凝胶的层间空隙比与凝胶有很强的结合作用，一旦失去，水泥浆将会（） A.发生主要矿物解体 B.保持体积不变 C.发生显著的收缩 D.发生明显的温度变化【答案】C 【解析】通常水泥水化时的理论需水量大约是水泥质量的23%左右，但为了使水泥浆具有一定的流动性和可塑性，实际的加水量远高于理论需水量。不参加水化的“多余”水分，使水泥颗粒间距增大，会延缓水泥浆的凝结时间，并在硬化的水泥石中蒸发形成毛细孔，拌合用水量越多，水泥石中的毛细孔越多，孔隙率就越高，水泥的强度越低，硬化收缩越大，抗渗性、抗腐蚀性能就越差。 4、混凝土配比设计通常需要多项基本要求，这些基本要求不包括（） A.混凝土强度 B.混凝土和易性 C.混凝土用水量 D.混凝土成本【答案】C 【解析】设计混凝土配合比的基本要求：1、满足混凝土设计的强度等级；2、满足施工要求的混凝土和易性；3、满足混凝土使用要求的耐久性；4、前三项前提下满足经济型。 5、增大混凝土的骨料含量，混凝土的徐变和干燥收缩的变化规律为（）

数据结构试卷A

《数据结构》试卷第3 页（共3 页）河南理工大学万方学院 2006-2007学年第 2 学期《数据结构》试卷（A 卷）考试方式：闭卷本试卷考试分数占学生总评成绩的 80 % 复查总分总复查人一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共30分） 1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n 2 ) 2.在单链表中p 所指结点后插入s 所指结点,则下列语句正确的是( ) (1) p →next=s; s →next=p; (2) s →next=p →next; p →next=s; (3) s →next=p; p →next=s; (4) p →next=s →next; s →next=p; 3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的输出序列不可能是( ) （1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（）（1）根结点无右子树的二叉树（2）根结点无左子树的二叉树（3）根结点可能有左二叉树和右二叉树（4）根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为（）（1）２i （2）２ i +1 （3）２ i -１

（4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( ) （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3） 14325 （4）12345 8．散列表中的冲突是指（）（1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同（3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（）（1）必须是连续的（2）部分地址必须是连续的（3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i

数据结构试题及答案

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

一级注册结构工程师报考条件(基础和专业)

2018年一级注册结构工程师报考条件(基础和专业) 2018年一级结构工程师考试时间为10月20、21日，报名时间预计为6月份，请考生们做好报考和备考的准备。下面就和证才通建筑人才网一起来看看2018年一级注册结构工程师报考条件(基础和专业)。一级注册结构工程师基础考试报名条件简单来说，本科学历的考生需要在毕业后一年才可以参加基础考试(很久以前是毕业当年就可以参加的) 一级注册结构工程师专业考试报名条件

(1)过了基础考试，目前基础可以免考，但是只针对1970年之前毕业的，所以大部分人还是要考的; (2)土木工程专业通过评估的学校，本科毕业四年可以考，没有通过评估的学校，本科毕业五年可以考。

1.研究生毕业，是否可以以本科学历报名? 因为目前大部分设计院都是硕士起步，所以考生大多是研究生，用本科学历报名一般可以比研究生早一年。这一条之前在很多省份是可以的，唯独北京不行，因为北京之前是考后审查，审核的人看你年轻的话，会在学信网查你的真实学历，如果是研究生毕业，但是以本科学历报名了，那么就不给你发证书了。北京这么多年来有几百个人因为这种情况没拿到证书(不只是结构，包含岩土、给水排水、电气等)。 2.我是985,，我是老八校的毕业生，基础能免考吗? 除非你年龄很大很大，符合免试的条件，否则对于大多数人来说这是不能的，以前一直传闻有部分可以免试，但是至少现在没有实施 3.我的学校没有通过评估，能否毕业4年就去考试? 一般来说不能，但是因为是人工审核，所以看审核的人，比如如果是你认识的，闭着眼也就过去了，不会影响你拿证书，但是注册的时候有可能，只是有可能要延迟下。 4.什么是本专业，什么是相关专业? 其实报名条件里都写了，一般按照要求来做就可以。如果不在这个范围内的，你问我我也只能说让你去试试。因为实际上也看审核人的理解，比如2016年，第一证书的一位大神报考的时候，说土木工程不是本专业，算相关专业，就没让报名……后来是换了个审核点还是找人了，我忘记了，请这位大神在贴里补充下。 5.报考专业的年限是基础过了以后开始算还是从毕业开始算? 从毕业开始算，只要考专业之前基础过了就行，比如你2000年毕业，2004年通过基础，2005年就可以考专业了，而不是2004+5=2009年

数据结构试题及答案

一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（）

数据结构试卷及答案

选择题（查找排序不考） 1．下面关于线性表的叙述错误的是（D ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ C ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-1 6．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。 (A) 9 (B) 10 (C) 11 (D) 12 7．设某有向图中有n个顶点，则该有向图对应的邻接表中有（B）个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ C ）。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（B）。 (A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构 2．下面程序的时间复杂为（B ） for（i=1，s=0；i<=n；i++） { t=1； for(j=1；j<=i；j++) t=t*j； s=s+t； } (A) O(n) (B) O(n2) (C) O(n3) (D) O(n4) 3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A ）。

01 一级注册结构工程师基础部分及参考书

2011年一级注册结构工程师基础考试大纲一、科目 1．高等数学 2．普通物理 3．普通化学 4．建筑材料 5．理论力学 6．材料力学 7．结构力学 8．流体力学 9．土力学与地基基础 10．工程测量 11．结构设计 12．建筑施工与管理 13．结构试验 14．电工学 15．工程经济 16．计算机与数值方法二、大纲 1、高等数学 1．1空间解析几何向量代数直线平面柱面旋转曲面二次曲面空间曲线 1．2微分学极限连续导数微分偏导数全微分导数与微分的应用 1．3积分学不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1．4无穷级数数项级数幂级数泰勒级数傅里叶级数 1．5常微分方程可分离变量方程一阶线性方程可降阶方程常系数线性方程 1．6概率与数理统计

随机事件与概率古典概型一维随机变量的分布和数字特征数理统计的基本概念参数估计假设检验方差分析一元回归分折 1．7向量分析 1．8线性代数行列式矩阵n维向量线性方程组矩阵的特征值与特征向量二次型 2、普通物理 2．1热学气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2．2波动学机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2．3光学相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理单缝衍射光学仪器分辨本领x射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用三普通化学 2．3．1物质结构与物质状态原子核外电子分布原子离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热晶体类型与物质性质的关系 3、常数与反应级数活化能及催化剂概念 3．1化学平衡特征及平衡常数表达式化学平衡移动原理及计算压力熵与化学反应方向判断 3．2溶液溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算同离子效应和缓冲溶液水的离子积及ph值盐类水解平衡及溶液的酸碱性多相离子平衡溶度积常数溶解度概念及计算 3．3周期表周期表结构周期族原子结构与周期表关系元素性质及氧化物及其水化物的酸碱性递变规律 3．4化学反应方程式化学反应速率与化学平衡化学反应方程式写法及计算反应热概念热化学反应方程式写法

2012湖北省数据结构考试入门

数据结构试卷A

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

一级注册结构工程师基础考试题及答案

数据结构A卷试题及答案

最新一级注册结构工程师基础考试笔记资料

数据结构试卷-A+答案

最新一级注册结构工程师考试(基础部分)总结

数据结构试卷A卷

数据结构试卷A

2018年一级结构工程师专业基础考试真题

数据结构试卷A

最新一级结构工程师《基础考试》试题及答案

数据结构试题及答案

一级注册结构工程师报考条件(基础和专业)

数据结构试题及答案

数据结构试卷及答案

01 一级注册结构工程师基础部分及参考书