408数据结构模拟题

数据结构模拟题二

一、选择题（本大题共20小题，每题2分，共40分。）

1．抽象数据类型的三个组成部分分别为（ A ）

A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型

2．以下数据结构中，哪一个是线性结构（ D ）？

A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串

3．线性表是具有 n个（ C ）的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项 E．信息项

4．若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ B ）

A．无头结点的双向链表

B．带尾指针的循环链表

C．无头结点的单链表 D．带头指针的循环链表

5．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ B ） A．O(1) B．O(m) C．O(n) D．O(m+n)

6．上溢现象通常出现在（ A ） A．顺序栈的入栈操作过程中

B．顺序栈的出栈操作过程中

C．链栈的入栈操作过程中 D．链栈的出栈操作过

理硕教育—专注于北理工考研辅导www.lishuoedu.com

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网

数据结构试卷（三）

一、选择题(每题1分，共20分)

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是（ ）。 (A) 线性结构

(B) 树型结构

(C) 物理结构

(D) 图型结构

2．下面程序的时间复杂为（ ）

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(n)

2

(C) O(n) 3 (D) O(n)

4

3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。

(A) q=p->next；

数据结构模拟试题（6）

一、填空题:06分，每题02分

1、 链表是一种采用 ____存储结构存储的线性表。

2、 栈是一种限定在表的一端进行插入和删除的线性表，又被称为___________表。

3、 如果一个对象部分地包含自己，或自己定义自己，则称这个对象是_________的对象。 二、单选题:10分，每题02分

4、 如果一个递归函数过程中只有一个递归语句，而且它是过程体的最后执行语句，则称这种递归为（ ），它很容易被改写为非递归过程。 A: 单向递归 B: 回溯递归 C: 间接递归 D: 尾递归

5、 设有一个递归算法如下

int fact(int n) { //n大于等于0 if(n<=0) return 1;

else return n*fact(n-1); }

则计算fact(n)需要函数调用的次数为（ ）次。 A: n B: n+1 C: n+2 D: n-1

6、 对于一组广义表A( ), B(a,b), C(c,(e,f,g)), D(B,A,C), E(B,D)，其中E是（ ）。 A: 线性表 B: 纯表 C:

名词解释

1.地下建筑：修建在地层中的建筑物，一类是修建在土层中的地下建筑结构，另一类是修建在岩层中的地下建筑结构.

2.重合墙： 重合墙是把主体墙结构的垂直边墙重合在地下墙的内侧在外墙之间填充隔绝材料使之不传递剪力的结构形式。

3. 喷锚支护： 由喷混凝土、锚杆、钢筋网组成的喷锚联合支护或喷锚网联合支护。 4.半衬砌结构:指隧道开挖后，只在拱部而侧壁不构筑侧墙的结构，该种结构

5.伸缩缝：为了防止建筑构件因温度变化，热胀冷缩使房屋出裂缝和破坏，早沿建筑物长度方向隔一定距离预留垂直缝隙，这种因温度变化而设置的缝叫做伸缩缝或温度缝。

6.浅埋式结构：平面呈方形或长方形，当顶板做成平定时，常用梁板结构。浅埋地下通道常采用板式，矩形结构，浅拱形结构，多边形结构。地下指挥所采用平面呈条形的单跨或多跨。

7.斜井：倾斜的永久辅助洞室称斜井。 8. 耐久性要求：结构安全的使用规定的年限即结构在正常维护下具有足够的耐久性能。 9.附建式结构：根据一定的防护要求修建的附属于较坚固的建筑物的地下室，又称“防空地下室”或“附建式人防工事”； 10.重力式围护体系：指不用支撑及锚杆的自立式墙体结构，厚度相对较大，主要借助其自重，墙底与地基之间的摩擦以墙体在开挖面一

第二套 数据结构自测题

一、单项选择题（本大题共15小题，每小题2分，共30分）

（在每小题列出的四个选项中只有一个选项符合题目要求，请将正确选项前的字母填在题后的括号内。）

1. 程序段 i=n;x=0;

do{x=x+5*i; i--;} while (i>0);

的时间复杂度为 （ ）

A. 0(1) B. 0(n) C. 0(n ) D. 0(n )㎡㎡㎡

2. 在表长为n的顺序表上做删除运算，其平均时间复杂度为 （ ） A. 0(1) B. 0(n) C. 0(nlgn) D. 0( )

3. 在已知尾指针的但循环链表中，要在其开始结点前插入一新结点，其算法所需的时间复杂度为 （ ） A. 0(1) B. 0(lgn) C. 0(nlgn) D. 0( ) 4. 在链栈中执行栈操作时，

作业题（一）

一、单项选择题

1. 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（ ）

A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（ ）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1;

A．O(1) B．O(n) C．O(n2) D．O(n3)

4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（ ）个指针域的值。

A．2 B．3 C．4 D．6

5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（ ）。

A．98

《数据结构》模拟试题1

一、单项选择题（每小题2分，共30分）

1.数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（ ）。

A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表

3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（ ）。

A. 21 B. 20 C. 19 D. 25

4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（ ）。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（ ）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 6. 串函数StrC

山东省 专升本 数据结构 计算机

山东：07年专升本考试数据结构模拟试题1

专升本《数据结构》试卷

一、填空题：（每小题2分，共10分）

1. 设有数据结构（D，R），其中 D 是数据元素的有限集，R 是 的有限集。

2. 深度为 k 的二叉树其结点数至多有 个。

3. 栈是一种特殊的线性表，它允许在表的一端进行 操作。

4. 通常象交通、道路问题的数学模型是一种称为 的数据结构。

5. 哈希表是一种查找表，可以根据哈希函数直接获得 。

二、单项选择题：（每小题2分，共10分）

对于下列各题，在备选答案中选出一个正确的，并将其编号填在“ ”位置上。

1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采用 存储方式最节省运算时间。

A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表

2. 下列排序算法中， 算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。。

A. 直选择排序 B. 冒泡排序 C. 归并排序 D. 堆排序

3. 队列的操作原则是 。

A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除

4. 在具有 n 个结点的二叉链表中，非空的链域个数为 。

A. n-1 B. n C. n 1 D. 不确定

5.

自考数据结构历年真题很不错

2010年全国自考数据结构模拟试卷(二)

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。

1. 非空的循环单链表head的尾结点(由指针p所指)满足()

A. p->next=NULL

B. p=NULL

C. p->next=head

D. p=head

答案：C

2. 邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的()

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 按层遍历

答案：A

3. 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为()

A. O(n)

B. O(n+e)

C. O(n2)

D. O(n×e)

答案：B

4. 在Hash函数H(k)＝k MOD m中，一般来讲，m应取()

A. 奇数

B. 偶数

C. 素数

D. 充分大的数

答案：C

5. 对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()

A. (N-1)×(N-1)

B. N×N

C. (N+1)×(N+1)

D. 不确定

答案：B

6. 快速排序在最坏情况下的时间复杂度是()

自考数据结构历

中国地质大学（北京）继续教育学院 2016年09课程考试

《结构力学》模拟题

一． 单项选择题

1、在杆件简化时，下列做法错误的是（ ）。 A 直杆用直线代替 B 曲杆用曲线代替

C 变截面杆用粗细变化的线条代替 D 圆杆用直线代替 2、下列不属于支座简化形式的是（ ）。

A 滑动支座 B 活动铰支座 C 固定铰支座 D 固定支座 3、下列不属于平面杆件结构分类的是（ ）。 A 拱 B 柱 C 梁 D 刚架

4、几何组成分析时一个铰支座可视为（ ）个约束。 A 1 B 2 C 3 D 4 5、关于弯矩图下列说法错误的是（ ）。 A 均布力作用段弯矩图为抛物线 B 无荷载作用段弯矩为零 C 集中力作用处弯矩图斜率改变 D 铰结点处弯矩为零

6、属于桁架中杆件所受内力的是（ ）。 A 剪力 B 轴向拉（压）力 C 弯矩 D 扭矩 7、不属于图乘法适用条件的是（ ）。 A M图或者Mp图形状可求 B 杆段EI为常量

C 杆段轴线为直线 D 各杆的M图和Mp图至少有一个为直线 8