湖北工业大学计算机学院数据结构历年考研真题汇编

湖北工业大学计算机学院

836数据结构历年考研真题汇编

最新资料，WORD格式，可编辑修改！

目录

2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研

真题.......................................................................................................................................... 2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研

真题.......................................................................................................................................... 2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研

真题.......................................................................................................................................... 2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研

真题.......................................................................................................................................... 2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研

真题.......................................................................................................................................... 说明：数据结构科目代码更换频繁，2016年科目代码是836，本书以此为准。

2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研

真题

试卷代号 917 试卷名称 数据结构 ①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确 ②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。 二○○八年招收硕士学位研究生试卷 一．单项选择题（在每小题列出四个供选择的答案A ．B ．C ．D 中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）

1．以下术语与数据的存储结构无关的是（ ）。

A ．栈 B. 哈希表 C. 双向链表 D. 线索二叉树

2．在一个以 h 为头指针的双向循环链表中，指针p 所指的元素是尾元素的条件是（ ）。

A. p==h

B. h->rlink==p

C. p->llink==h

D. p->rlink==h

3．设栈S 和队列Q 的初始状态为空，元素a,b,c,d,e,f 依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是a,c,f,e,d,b ，则栈S 的容量至少应该是( )。

A ． 6 B. 5 C. 4 D. 3

4．用循环链表表示队列，设队列的长度为n ，若只设尾指针，则出队和入队的时间复杂度分别为

( )。

A ．O(1)，O(1) B. O(1)，O(n) C. O(n)，O(1) D. O(n)，O(n)

5．设串s1=“ABCDEFG”， s2=“12345”，则strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2),

7))的结果串是( )。

A ．BCDEF

B ．BCDEFG

C ．EFG

D ．BCDEEFG

6．某二叉树T 有n 个结点，设按某种顺序对T 中的每个结点进行编号，编号为1，2，… ，n ，且有如下性质：T 中任一结点V ，其编号等于V 左子树上的最小编号减1，而V 的右子树的结点

中，其最小编号等于V 左子树上结点的最大编号加1。这时是按( )编号的。

A.中序遍历序列

B.前序遍历序列

C.后序遍历序列

D.层次遍历序列

7．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 。

A ．（15，13，14，6，17，16，18） B.（15，17，16，18，13，6，14）

C.（15，6，13，14，17，16，18）

D. (15，13，6，14，17，18，16)

8．已知由7个顶点组成的无向图的邻接矩阵为： A B C D E F G

湖北工业大学二○○八年招收硕士学位研究生试卷

则从顶点A出发进行深度优先遍历可以得到的序列是：（）

A．ACEDBFG B．ACDGFBE C．AECDBGF D．ABDGFEC

9．在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

A. O(log2n)

B. O(1)

C. O(n)

D. O(nlog2n)

10．采用快速排序方法对一组数据（43，3，43，33，38，78，73）进行排序，则以43为基准进行第一趟划分后数据的排序为( )（按递增序）。

A．（33, 3, 38, 43, 43 , 73, 78）B．（3, 33, 38, 43, 43, 78, 73）

C．（3, 33,38, 43, 43, 73, 78）D．（38, 3, 43, 33, 43, 78, 73）

二．填空题（每小题2分，本题共20分）

1．在下面的程序段中，对ｘ赋值的语句的频度为______。

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

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

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

ｘ＝ｘ＋1；

2．线性表L=（a1,a2,…,a n）用数组表示，假如仅在a i与a i+1（1≤i≤n-1）之间插入元素，且插入元素的概率相同，则插入一个元素平均需要移动元素的个数为______。

3．用PUSH表示入栈操作，POP表示出栈操作，若元素入栈的顺序为12345，经过操作后，出栈序列为23，栈内序列为145，相应的PUSH和POP的操作串为______。

4．用一个大小为8的数组来实现循环队列，front为当前队列头元素的前一位置，rear为队尾元素的位置，当rear和front值分别为2．7时，则当前队列中的元素的个数为______。

5．设定权集w={1,2,4,6,8,9},构造关于w的哈夫曼树，则其带权路径长度WPL=______。

6．若对满二叉树中的结点逐层编号（层号由小到大，同一层中从左到右），根结点编号为1，其它依次为2，3，…，则编号为n的结点的父结点编号为______。

7．对有17个元素的有序表A[1..17]作二分查找，在查找其等于A[7]的元素时，被比较的元素的下标依次是______。

8．设哈希表长为17, 哈希函数为H(K)=K mod 17。采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。查找元素59需要搜索次数是______。

9．在执行冒泡排序前，如果待排序文件中的n个记录顺序是逆序的，则比较次数为______。

10．设有n个结点的完全二叉树按层次序顺序存放在数组A[MAXSIZE]中，假设第一元素的下标为0，则其下标值最大的分支结点下标为______。

三．解答以下问题（本题共72分）

1．设有一带头结点的非空单链表头指针为head，P结点（指针为P）既不是首元结点，也不是尾元结点。（1）试写出删除P结点的直接后继结点的语句序列；（6分）

（2）试写出删除P结点的直接前趋结点的语句序列。（10分）

2．假设循环队列定义为：

#define maxqsize 101 /* 设置队列的最大长度为100 */

typedef struct sqque{

湖北工业大学二○○八年招收硕士学位研究生试卷

elementype *base; /* 初始化的动态分配存储空间 */

int length; /* 队列长度 */

int rear ； /* 队尾指针*/

}sqque;

（1）写出判断队列满和空的条件；（4分）

（2）写出插入和删除一个元素的算法的关键语句。（12分）

3、已知一棵树的先根序遍历序列为ABEFJCDGHKLI，后根序遍历序列为EJFBCGKLHIDA。

（1）画出该树的树形逻辑结构图；（5分）

（2）求结点D的度和该树的度；（4分）

（3）画出由该树变换而来的二叉树。（5分）

4、设AOE网的事件集为V={V1,V2,V3,V4,V5,V6,V7}，用（Vi,Vj,w）表示活动，其中Vi，Vj分别表示第i和第

j个事件，w表示从Vi到Vj的持续时间，活动集为E={(V1,V2,10)，(V1,V3,8)，(V1,V4,20)，(V2,V4,5)，(V3,V4,7)，(V3,V5,20)，(V4,V6,6)，(V5,V6,9)，(V5,V7,2)，(V6,V7,2)}。

（1）画出它的邻接表（表结点按顶点编号递减序排列）；（12分）

（2）写出每个活动的最早开始时间和最迟开始时间；（10分）

（3）写出从V1到V7的所有关键路径。（4分）

四、算法填空题（每空2分，本题共18分）

1、设h是无头结点的单链表。下列程序的功能是，如果线性表h的长度不小于2，则将首元结点删除并插入到表尾。请在空格处填上适当的语句，使算法完整。

typedef struct node{

elementype data;

struct node *next;

} node, *linklist;

void change(linklist &h)

{

linklist p,q;

if(h&&h->next)

{

q=h;

h= （1）

p=h;

while(p->next)（2）;

（3）;

（4）;

}

}

2、假设图采用邻接表的存储定义。下面是从图G的顶点v出发，对从v可达的顶点进行广度优先遍历的算法，请在空格处填上适当的语句，使算法完整。

湖北工业大学二○○八年招收硕士学位研究生试卷void BFS(ALgraph G, int v)

{

int queue[MAXVER],front,rear;

listnode *p;

front=rear=0;

printf(G.vexs[v].data);

visited[v]=1;

（1）；

while( （2）)

{

v=queue[++front];

p= （3）；

while(p!=NULL)

{

if(visited[p->adjvex]= =0)

{

v= （4）；

printf(G.vexs[v].data);

visited[v]=1;

queue[++rear]=v;

}

（5）；

}

}

}

五、算法设计：

（要求用类C语言编写，并对所用参数和变量在适当位置加注释）(本题20分)

试编写一个函数，打印输出二叉排序树中关键字的值大于x且最靠近x的值。要求使用非递归算法。设二叉树的存储定义为：

typedef struct node

{

int data;

struct node *lchild,*rchild;

}BSTNode,*BSTree;

二〇〇八年招收硕士学位研究生数据结构试题答案

一、单项选择题（在每小题列出四个供选择的答案A、B、C、D中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）

1．A．2．D 3．C 4．A 5．D 6．B 7．C 8．C 9．B 10．D

二、填空题（每小题2分，本题共20分）

1．n(n+1)(n+2)/6 O(n3) 2．n/2 3．PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH

4．3 5．70 6．n/2 7．A[9] A[4] A[6] A[7] 8．4 9．n(n-1)/2 10．?n/2?-1

三、解答以下问题：

1．(1)q=p->next ; (2分)

p->next=q->next; (2分)

free(q); (2分)

(2)q=l; (2分)

while(q->next->next!=p)q=q->next; (2分)

p=q->next; (2分)

q->next=p->next; (2分)

free(p); (2分)

2．(1)队列为满为条件为q.length==maxqsize (2分)

队列为满为条件为q.length==0 (2分)

(2)插入元素的操作：

if(q.length==maxqsize)return error; (1.5分)

q.rear=(q.rear+1)%maxqsize; (1.5分)

q.base[q.rear]=x; (1.5分)

q.lenth++; (1.5分)

删除元素的操作：

if(q.length==0)return error;(1.5分)

head=(q.rear-q.length+1)%maxqsize; (1.5分)

x=q.base[head]; (1.5分)

length--;(1.5分)

3．（1）画出该树的树形逻辑结构图；(5分)

（2）树的度：3(2分)

结点D的度：3(2分)

（3）由该变换而来的二叉树。(5分)

关键路径为：（V1,V3），(V3,V5)，(V5,V6), (V6,V7) 五、算法分析题（每空2分，共18分）

1．（1）h->next;

（2）p=p->next

（3）p->next=q；

（4）q->next=NULL

2．(1) queue[++rear]=v

（2）front!=rear

（3）G.vexs[v].first;

（4）p->adjvex

（5）p=p->next

六、(20分)

#define INFINITY INT_MAX

typedef struct node

{

int data;

struct node *lchild,*rchild;

}BSTNode,*BSTree;

void printpost_x(BSTree t, int x)

{

BSTree stack[SMAXSIZE],p=t;

int top;

int last=INFINIT;

while(p!=NULL||top>0)

if(p!=NULL)

{

stack[++top]=p;

p=p->lchildt;

}

else{

p=stack[top--];

if(last==x){

printf(p->data);

exit();

}

else {

last=p->data;

p=p->rchild;

}

}

printf(“no node find”);

}

真题

真题

真题

真题

计算机数据结构考研真题及其答案

第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．顺序结构、链式结构

湖北工业大学机械设计(A)考研试题及答案

二○○九年招收硕士学位研究生试卷 试卷代号 901 试卷名称 机械设计（A ） ①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。 ②考生请注意：答题一律做在答题纸上，做在试卷上一律无效。 一、判断题（每题3分，共15分） 1．带传动中的弹性滑动是可以防止的。（ ） 2．向心滑动轴承验算压强P 的实质是控制轴承发热量。（ ） 3．增大齿轮的模数，可以提高齿轮的接触强度。（ ） 4．键是一种标准零件。（ ） 5．一般情况下，链传动瞬时传动比恒定。（ ） 二、选择题（每题3分，共15分） 1．在如图示出的极限应力图中，工作应力点N 的位置如图所示。加载情况属于σmin ＝常 数情况，试用作图法判定其材料的极限应力取为 。 A ．σb B ．σ0 C ．σ-1 D ．σs 2．在如图示出的极限应力图中，M 点为工作应力点，应力循环特性r ＝常数，NO 线与横 坐标轴间夹角θ＝40°，则该零件所受的应力类型为 。 A ．稳定的任意非对称循环变应力 B ．不稳定的任意非对称循环变应力 C ．对称循环变应力 D ．脉动循环变应力 3．一对标准直齿圆柱齿轮，若z 1＝18，z 2＝72，则这对齿轮的弯曲应力 。 A ．1F σ 第 1 页 共3页 ＞2F σ B ．1F σ＜2F σ C ．1F σ＝2F σ D ．1F σ≤2F σ 4．蜗杆直径系数q 的标准化，是为了________。 A ．保证蜗杆有足够的刚度 B ．减少加工时蜗轮滚刀的数目 C ．提高蜗杆传动的效率 D ．减小蜗杆的直径 5．在其他条件相同的情况下，v 带传动比平带传动能传递更大的功率，这是因为________。

最新考研计算机数据结构模拟试题及答案(五)

考研计算机数据结构模拟试题及答案(五) 一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是( )。 (A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。 (A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的

是( )。 (A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9.二路归并排序的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有( )个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。 (A) front->next=s;front=s; (B) s->next=rear;rear=s; (C) rear->next=s;rear=s; (D) s->next=front;front=s; 12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。 (A) 99 (B) 100 (C) 101 (D) 102

2019年考研《计算机数据结构》考试试题

2019年考研《计算机数据结构》考试试题 一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则 选用下列( )存储方式最节省运算时间。 (A) 单向链表(B) 单向循环链表 (C) 双向链表(D) 双向循环链表 3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q; 4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。 (A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55

6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。 (A) (B) (C) (D) 7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) != 8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度 为( )。 (A) 129 (B) 219 (C) 189 (D) 229 9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。 (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2 10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9 12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y

新版湖北工业大学设计学专业考研经验考研参考书考研真题

湖北工业大学设计学专业初试科目： 101思想政治理论 201英语一 688设计理论（一）696工业设计理论 988设计基础990工业设计基础 考试大纲： 参考书目： 988设计基础，3小时设计与创作，无指定教材 990工业设计基础：3小时作图设计，无指定教材 696：工业设计史何人可编，北京理工大学出版社2003版；世界现代设计史王受之编，中国青年出版社2002版；设计方法论柳冠中编，高等教育出版社2011版 688：视觉传达设计方向：世界平面设计史王受之编，中国青年出版社2002版；世界现代设计史王受之编，中国青年出版社2002版；环境艺术设计方向：中国建筑史潘谷西编，中国建筑工业出版社2005版；世界现代设计史王受之编，中国青年出版社2002版装饰艺术设计方向：中国工艺美术史田自秉编，东方出版中心2009版；世界现代设计史王受之编，中国青年出版社2002版；广告学方向：现代广告学教程张金海编，高等教育出版社2010版；世界现代设计史王受之编，中国青年出版社2002版；动画方向：《动画概论》（第三版）聂欣如编，复旦大学出版社，2014；世界现代设计史王受之编，中国青年出版社2002版； 先介绍一下英语

现在就可以开始背单词了，识记为主（看着单词能想到其中文章即可，不需要能拼写）从前期复习到考试前每天坚持两到四篇阅读（至少也得一篇）11月到考试前一天背20篇英语范文（能默写的程度）。 那些我不熟悉的单词就整理到单词卡上，这个方法也是我跟网上经验贴学的，共整理了两本，每本50页左右，正面写英语单词，背面写汉语意思。然后这两本单词卡就陪我度过了接下来的厕所时光，说实话整理完后除了上厕所拿着看看外还真的没专门抽出空来继续专门学单词。按理说，单词应该一直背到最后，如果到了阅读里的单词都认识，写作基本的词都会写的地步后期可以不用看单词了，当然基础太差的还是自动归档到按理说的类别里吧。 阅读就一个技巧，做真题、做真题、做真题，重要的事情说三遍！常规阅读就40分，加之新题型、完型填空、翻译都算是阅读的一种，总之除了作文基本都是阅读，所以得阅读者得天下啊。阅读靠做真题完全可以提升很大水平，当然每个人做真题以及研究真题的方法不一样，自然达到的效果不一样，这里方法就显得尤为重要了。 对于阅读，首先要做题并校对，思考答案为何与你的选择不同，并把阅读中不懂的单词进行记录并按照上面提及的方法对单词进行识记。第二遍：做题，并翻译全文（可口头翻译），有利于对文章更深入的理解。 在开始做题的时候，并思考出题者出每道题的意图、思考出题人的陷阱设置。第三遍时应能做到明白出题人对每个选项是如何设置陷阱的，每个选项的错误是属于什么类型的错误以及出题人为什么要这样出题。一篇阅读做三遍并不是一次就把这三遍做完。打个比方，我先按照上面提及的第一遍的方法把阅读从99年到07年先做一遍，再按照上面提及的第二遍方法把阅读从99年到07年再做一

最新考研计算机数据结构模拟试题及答案(二)

考研计算机数据结构模拟试题及答案(二) 一、选择题(30分) 1.下列程序段的时间复杂度为( )。 for(i=0; i (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。 (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n) 5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。 (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right; (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s; (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right; (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s; 6.下列各种排序算法中平均时间复杂度为O(n2)是( )。

计算机考研数据结构试卷一(练习题含答案)

数据结构试卷1 一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放 位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚 注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中， 现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题 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个结点的二叉树共有________个指针

最新湖北工业大学考研分数线对比考研难度

读研的作用主要是解决入职的门槛，考研的难度主要与目标院校的知名度、

学校综合介绍 湖北工业大学招生基本信息解读 湖北工业大学（Hubei University of Technology）坐落在有“九省通衢”之称的国家区域中心城市（华中）——武汉，是一所以工学为特色，覆盖工学、文学、理学、艺术学、经济学、管理学、法学和教育学等八大学科门类的省属重点多科性大学。学校是湖北省重点建设高校。考研时只要过了国家线就能顺利进入复试环节，复试其实就是走一个过场，能进入复试就基本可以肯定被录取了，所以考研难度系数比较低。 湖北工业大学近三年硕士招生人数一览表 2020年湖北工业大学计划招收硕士研究生1700名（含拟接收推荐免试生）。2019年湖北工业大学计划招收硕士研究生1700名（含拟接收推荐免试生）。2018年湖北工业大学计划招收硕士研究生1600名（含拟接收推荐免试生）。

分析：总体来看湖北工业大学近几年的招生人数还算平稳，对比2018年，沈阳建筑大学2019年的招生人数上升了100名，2020年比2019年的招生人数相同。 湖北工业大学本年度录取分数线与国家线对比图

再看2020年考研国家线总体趋势图

考研一共13大学科门类，总体走向参差不齐，但依旧有规律可循。 2020考研的国家线走势分为三种： 1.本学科分数线与去年相比持平。 2.本学科分数线与去年相比上升。 3.本学科分数线与去年相比下降。 除此之外，我们还要计算出国家线的两个极限值，也就是上涨分数最多的学科和下降分数最多的学科。 本学科分数线与去年相比持平有3个：文学、管理学、享受少数民族照顾的考生. 本学科分数线与去年相比上升的有5个：哲学（+5分）、法学（+5分）、教育学（+6分）、艺术学（+7分）、体育学（+7分）。 本学科分数线与去年相比下降的有9个：经济学（-2）、历史学（-1）、理学

2020湖北考研人数：11万人

2020湖北考研人数：11万人 4日，2014年全国硕士研究生招生考试举行。全国报考人数为172万人，比去年减少4万人;其中我省报考人数为111820人，比去年减少1394人，为近5年来首次下降。相关人士认为，因政策不断调整、研究生就业压力增大等原因，全国硕士研究生报考热度趋缓。 同时，今年的反作弊力度空前：所有考生均安排在标准化考场考试，全程录像，考试结束后由专人回放审核，对发现的违规考生一律从严处理;省无线电管理委员会监测站投入最新研制的250多台(套)反作弊设备，重点针对作弊团伙作案;调集无线电监测车对考试作弊信号进行侦测、干扰、压制;每个考点都派驻了公安干警维持秩序等。 ■观察 专业学位持续升温 名校仍为必争之地 今年，全国报考专业学位硕士研究生的人数为68万人，比去年增加9万人，呈上升趋势。 我省报考专业型硕士研究生人数为43430人，比去年增加6936人。报考人数位居前列的热门专业为：工商管理8336人，会计3346人，公共管理3058人，金融1286人。 我省报考学术型硕士研究生人数为68390人，比去年减少8330人。报考人数位居前列的热门专业为：金融学1116人，信息与通信工程1081人，材料科学与工程1044人，工商管理1039人，机械工程993人，公共管理937人。 另外，我省报考考生中，应届生70551人，比去年增加513人。

与往年一样，名校仍是考生的必争之地。今年全省报考人数位居前三的学校为：武汉大学12298人，华中科技大学10458人，武汉理工大学7105人。 全面取消公费首年 高校加大揽才力度 从今年秋季学期开始，全面取消公费研究生，纳入国家招生计划的新入学硕士研究生，将由国家、学校、社会、老师和学生个人(家庭)共同承担教育费用。为了招纳优质生源，多所高校将加大奖学金和助学金的投入。 华中农业大学研究生招办主任镇志勇表示，该校新一届硕士研究生中，70%以上拿到的奖学金和助学金将多于学费，全年总额最高可达4万元左右。这样做的目的，是让同学们把更多时间和精力投入到学习和科研中，而不用为了生活到外面兼职。 湖北工业大学也表示，除国家奖学金外，该校60%的新一届硕士研究生还可享受校奖学金，其中一等9000元，二等6000元，三等3000元。另设单项奖学金，同时要求导师对学生予以补助，帮助学生完成学业。 ■特写 取消40岁年龄限制我省560余名大龄考生报考 59岁京山教师踏上圆梦之旅 今年起，全国硕士研究生考试首次取消40岁年龄限制。我省共有560余名超过40岁的大龄考生报考，其中年龄最大的，是来自京山县的物理老师江水发，今年59岁。 59岁考生三度冲击梦想 “您是送考的?” “不，我是来考试的。”

2018计算机考研：计算机数据结构测试题(九)

2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M

4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x)

数据结构 考研真题精选

考研真题精选 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。在此假定N为线性表中结点数，且每次查找都是成功的。 A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2 4. 下面关于二分查找的叙述正确的是( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 5. 对线性表进行二分查找时，要求线性表必须（） A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 6．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 7. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 9. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 10. 折半查找的时间复杂性为（） A. O（n2） B. O（n） C. O（nlog n） D. O（log n） 11．当采用分快查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 13. 要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为n,则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）。 （1）（2）：A. 必须以顺序方式存储；B. 必须以链式方式存储；C. 既可以以顺序方式存

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

数据结构研究生入学考试模拟题(一)

哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。

信管专业考研计算机方向

一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉

湖北工业大学设计艺术学考研经验分享

研途宝考研https://www.sodocs.net/doc/af11811431.html,/zykzl?fromcode=9820研途宝小编在准备湖北工业大学设计艺术学考研的时候，得到考研帮和学姐学长的很多帮助，写一篇经验分享，既为了感谢帮助过我的人，也为了为学弟学妹们提供一点点帮助，希望对他们有用。 2017上半年年后到7月毕业这段时间，我去实习了下，首先是因为家庭问题，其次我也是自己想锻炼一下，一边实习一边做毕业设计，感觉心态，加上考研失利，感觉世界末日一般的生活，枯燥的上班下班，毕业设计开会等毕业一要做的事全来了，忙的要死，我不甘心啊，不愿意被这些烂事折磨，终于再犹豫考研还是不考研的路上选择继续坚持下去，直到现在我都觉得别人有考七八年的，你这二战算什么？ 到2017考研成绩出来前，我都在想只有你愿意努力调整方向，调成方法策略，别走弯路，你就一定会成功，只是时间的问题，考几次的问题而已，超超之前跟我说越努力越幸运，我当时是怀疑的，现在觉得他说的对，只要你愿意再努力上天总会在一方面眷顾你，不是这方面就是那方面，贵在坚持用心！考研带来的这个道理，还不你以后成就事业的一个范例，只是坚持的方式和结果不同！ 记得那是八月末我来到了武汉把房子租好，清晰记得7月5号那天开始复习的，那天下午坐在艺术设计学院四楼考研教室，那天天很热，教室的人不是很多，但可以看的出有几个是二战的，他们的态度就不一样，很认真。就这样开始了复习，当时就是我们俩人，感觉孤独和无助，还要坚持学习，他成绩也不好，

研途宝考研https://www.sodocs.net/doc/af11811431.html,/zykzl?fromcode=9820我也不好，但是知道好好看看@肖秀荣@何凯文@蒋中挺@商志等都是没问题的，你学不了别人讲的那么多知识还学不了他的三分之一，够用了！你缺的是怎样坚持有效的走完剩下几个月。 基本复习计划大概是这样，总结了他人的经验和自己的经验，直到现在录取了我还觉得感觉有不足还需要完善。 ①早上八点左右到教室，周围好多七点就到了，我也是觉得要走自己的规律，只能早不能晚。开始背英语单词一个小时用的俞敏洪那本绿书，每天多少页，白天看了晚上睡觉前再看一遍，这个很关键。到后期英语和政治一起背因为政治早上背效果好，因为之前复习过一遍政治所以现在就是背各个知识点，每天看一个小时到2个小时。 然后到12月份的时候我才把重点放在政治上面，上午和晚上都会看的，背风中劲草和肖秀荣八套卷和四套卷{大题一定要背，尤其是四套卷很容易就有原题，17年就有三道答题基本一致}，很重要，不知道为什么肖秀荣每年都能压到政治大题，今年4到大题，以前也有两三道，当然其他名师也压到了，政治这门科目有一定规律和稳点性确定性，只要好好看书，考个60几分没问题的，当然是多选要对不低于10个，单选不低于11个，大题写满了差不多都有30几分的，大概这个样子！

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 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分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

计算机考研数据结构统考历年真题

目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的

父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：