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

(C) A，D，C，R，F，Q，M，S，Y，P，H，X

(D) H，C，Q，P，A，M，S，R，D，F，X，Y

二、填空题(48分，其中最后两小题各6分)

1. 1. 设需要对5个不同的记录关键字实行排序，则至少需要比较_____________次，至多需要比较_____________次。

2. 2. 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

3. 3. 设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。

4. 4. 设在长度为20的有序表中实行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有

_________个。

5. 5. 设一棵m叉树脂的结点数为n，用多重链表表示其存储结构，则该树中有_________个空指针域。

6. 6. 设指针变量p指向单链表中结点A，则删除结点A的语句序列为：

q=p->next;p->data=q->data;p->next=___________;feee(q);

7. 7. 数据结构从逻辑上划分为三种基本类型：___________、__________和___________。

8. 8. 设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构实行深度优先或广度优先遍历时的时间复杂度为_________;用邻接表作为图的存储结构实行深度优先或广度优先遍历的时间复杂度为_________。

9. 9. 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是________。

10. 10. 设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟冒泡排序结束后的结果为_____________________。

11. 11. 设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟简单选择排序后的结果为______________________。

12. 12. 设有向图G中的有向边的集合E={，，，，，，}，则该图的一个拓扑序列为_________________________。

13. 13. 下面程序段的功能是建立二叉树的算法，请在下划线处填上准确的内容。

typedef struct node{int data;struct node

*lchild;________________;}bitree;

void createbitree(bitree *&bt)

{

scanf(“%c”,&ch);

if(ch=='#') ___________;else

{ bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch;

________;createbitree(bt->rchild);}

}

14. 14. 下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上准确的内容。

typedef struct node {int data; struct node *next;} lklist;

void lklistcreate(_____________ *&head )

{

for (i=1;i

{

p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p-

>data));p->next=0;

if(i==1)head=q=p;else {q->next=p;____________;}

}

}

三、算法设计题(22分)

1. 1. 设计在链式存储结构上合并排序的算法。

2. 2. 设计在二叉排序树上查找结点X的算法。

3. 3. 设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调整为堆。

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

考研计算机数据结构模拟试题及答案(五) 一、选择题(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

2019年考研英语(二)真题及答案解析

2019年考研英语（二）真题及答案解析 Section I Use of English Directions: Read the following text. Choose the best word （s） for each numbered blank and mark A, B, C or D on the ANSWER SHEET. （10 points） Weighing yourself regularly is a wonderful way to stay aware of any significant weight fluctuations. 1 , when done too often, this habit can sometimes hurt more than it 2 . As for me, weighing myself every day caused me to shift my focus from being generally healthy and physically active to focusing 3 on the scale. That was had to my overall fitness goats. I had gained weight in the form of muscle mass, but thinking only of 4 the number on the scale, I altered my training program. That conflicted with how I needed to train to 5 my goals. I also found that weighing myself daily did not provide an accurate 6 of the hard work and progress I was making in the gym. It takes about three weeks to a month to notice any significant changes in your weight 7 altering your training program. The most 8 changes will be observed in skill level, strength and inches lost. For these 9 , I stopped weighing myself every day and switched to a bimonthly weighing schedule 10 . Since weight loss is not my goal, it is less important for me to 11 my weight each week. Weighing every other week allows me to observe and 12 any significant weight changes. That tells me whether I need to 13 my training program. I use my bimonthly weigh-in 14 to get information about my nutrition as well. If my training intensity remains the same, but I’m constantly 15 and dropping weight, this is a 16 that I need to increase my daily caloric intake. The 17 to stop weighing myself every day has done wonders for my overall health, fitness and well-being. I’m experiencing increased zeal for working out since I no longer carry the burden of a 18 morning weigh-in. I’ve also experienced greater success in achieving my specific fitness goals, 19 I’m training according to those goals, not the numbers on a scale. Rather than 20 over the scale, turn your focus to how you look, feel how your clothes fit and your overall energy level. 1.[A]Besides [B]Therefore [C]Otherwise [D]However 【答案】[C] However 【解析】此处考察逻辑关系。首段提出文章中心：定期称量自己是一种解任何显著的的体重波动的好方法。空格所在句指出：____，如果太频繁，这种习惯有时会造成损害。前文wonderful way（好方法）与后文hurt（损害）形成转折关系，故填入however（然而）。另外，however也是考研完形填空中的高频词。其他选项：therefore（因此），otherwise （否则）和besides（此外）此处不符合语境，故正确答案为[C] However。 2.[A]helps [B]cares [C]warns [D]reduces 【答案】[D] helps

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

考研计算机数据结构模拟试题及答案(二) 一、选择题(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个结点的二叉树共有________个指针

2019年考研政治理论试题库及答案

2019年考研政治理论试题库及答案 十个怎么办之一 一、填空题 1、科学发展观的第一要义是（发展） 2、中国解决所有问题的关键是要靠自己的发展，是（邓小平）提 出来的。 3、解决中国一切问题的总钥匙是（发展） 4、又好又快发展强调的是更加注重（发展质量和效益），走生产发展、生活富裕、生态良好的文明发展道路。 5、坚持发展为先、做到又好又快，必须以（经济建设）为中心，更加注重（经济建设、政治建设、文化建设、社会建设）协调发展。 二、判断题 1、发展不但是经济问题，也是一个重大的政治问题。（对） 2、发展必须牢牢扭住经济建设这个中心（对） 3、发展应是又快又好的发展。（错） 4、要实现科学发展、和谐发展、率先发展，必须要着力把握发展规律、大胆创新发展理念、积极转变发展方式、认真破解发展难题。（对） 5、转变增长方式与转变发展方式没有什么区别（错） 6、增长并不等于发展（对） 三、理论题 1、大寨村、江西的新江村，济南的振兴街道。他们的故事说明一 个道理？ 只有加快经济发展，才能不断满足人民群众日益增长的物质文化需要；提高人民群众的生活水平朝着共同富裕的方向不断前进；才能更好地解决经济社会生活中的各种矛盾和问题，增强战胜各种困难、应对各种挑战和抵御各种风险的能力。 2、结合济南章丘官庄乡的发展，怎样理解又好又快发展？好表现 在几个方面？ 又好又快要求快以好为前提，同时快也是好的必要条件，必须处理好好与快的辩证关系。

好应该表现在结构优化、资源节约、生态良好、民生改善。 3、中国重汽的又好又快发展说明了什么？怎样加快转变发展方 式？ 始终坚持把自主创新、提高企业核心竞争力放在第一位。第一必须坚持走中国特色新型工业化道路，第二必须坚持走中国特色自主创新道路，第三必须坚持走中国特色农业现代化道路，第四必须把建设资源节约型、环境友好型社会放在工业化、现代化发展战略的突出位置，实现基本公共服务均等化，第五必须坚持走中国特色城镇化道路，第六必须坚定不移地扩大内需。 之二 一、填空 1、科学发展观的核心是（以人为本） 2、（实现好、维护好、发展好最广大人民的根本利益）是党和国家一切工作的出发点。 3、以人为本的“人”是指（人民群众）“本”就是（本源、根本）就是（出发点、落脚点），就是最广大人民的根本利益。 4、（人民群众）是生产力中最活跃、最革命的因素，（相信谁、为了谁、依靠谁、是否站在最广大人民的立场上）是区分唯物史观和唯心史观的分水岭，也是判断马克思主义政党的试金石。 5、搞好学习实践活动的目的是（人民群众得实惠）。 二、判断 1、之所以把以人为本作为科学发展观的核心，根本原因在于它体现了马克思历史唯物论的基本原理，又体现了我党的根本宗旨和我们推动经济社会发展的根本目的。（对） 2、以人为本就是以广大人民的根本利益为本（对） 3、古代的民本思想和现在的以人为本没有本质区别（错） 4、以人为本是我们党立党为公、执政为民的本质要求。（对） 5、以人为本就是坚持发展为了人民、发展依靠人民、发展成果人民共享。（对）

2019年考研英语一真题答案及解析

2019年全国硕士研究生入学统一考试英语(一)试题答案详解 Section I Use of English 1、【答案】C.Few【试题考点】词义辨析和上下文语境 【解析】此题词义辨析和上下文语境。首句为主题句：今天，我们生活在一个GPS系统，数字地图和其他导航应用程序都在我们的智能手机上唾手可得的世界。空格所在句指出：我们中_____在没有电话，个人GPS或其他导航工具的情况下直接走进树林。本句有without 与few构成双重否定表肯定，根据语义应该填入few(几乎没有人)，符合文意。 2、【答案】C.run【试题考点】词组搭配 【解析】此题考查词组搭配。run on battery表示手机用电池发动，运行。其他选项：Put on(穿上;使运转);take on(承担;呈现);come on(快点;开始)，语义不通顺。故正确答案为[C] run。 3、【答案】B.If【试题考点】逻辑关系 【解析】此题考查逻辑关系。空格所在句译文：____你在没有电话或指南针的情况下迷路，____找不到北方，我们有一些技巧可以帮助你导航____文明。此处为假设的情况，故填入if(如果)符合上下文的表达。其余选项：Since(因为;自从),though(虽然),until(直到)带入后，语义不通顺。故正确答案为[B]If。 4、【答案】D.literally【试题考点】词义辨析 【解析】空格所在句译文：____你在没有电话或指南针的情况下迷路，____找不到北方，我们有一些技巧可以帮助你导航____文明。此处literally表示确实地，真正地，带入原文语义通顺：你的确找不到北方。其余选项：Formally(正式地)，relatively(相对地)，gradually(逐渐地)带入后，语义不通顺。故正确答案为[D]literally. 5、【答案】A.back【试题考点】词义辨析和上下文语境 【解析】空格所在句译文：____你在没有电话或指南针的情况下迷路，____找不到北方，我们有一些技巧可以帮助你导航____文明。前文讲lost(迷路)，此处填入back(回到)文明之地相互呼应，故正确答案为[A]back。 6、【答案】[B]off【试题考点】词义辨析和词组搭配 【解析】此处考察词义辨析和词组搭配。空格所在句的句意为：当你____路径，但不是完全______的区域，你需要回答两个问题：在这个特殊区域，哪儿条路是下坡?哪儿里有最

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

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

2019年考研英语一真题及答案解析完整版(20200520190227)

2019年考研已经结束，为方便考生备考，特整理2019年全国硕士研究生考试真题，供各位考生复习使用，以下是2019年英语（一）考研真题及答案解析。 Section ⅠUse of English Directions: Read the following text. Choose the best word(s) for each numbered blank and mark A, B, C or D on the ANSWER SHEET. (10 points) Today we live in a world where GPS systems, digital maps, and other navigation apps are available on our smart phones. 1 of us just walk straight into the woods without a phone. But phones 2 on batteries, and batteries can die faster than we realize. 3 you get lost without a phone or a compass, and you 4 can’t find north, a few tricks to help you navigate 5 to civilization, one of which is to follow the land... When you find yourself well 6 a trail, but not in a completely 7 area, you have to answer two questions: Which 8 is downhill, in this particular area And where is the nearest water source Humans overwhelmingly live in valleys, and on supplies of fresh water. 9 , if you head downhill, and follow any H2O you find, you should 10 see signs of people. If you’ve explored the area before, keep an eye out for familiar sights—you may be 11 how quickly identifying a distinctive rock or tree can restore your bearings. Another 12 : Climb high and look for signs of human habitation. 13 , even in dense forest, you should be able to 14 gaps in the tree line due to roads, train tracks, and other paths people carve 15 the woods. Head toward these 16 to find a way out. At night, scan the horizon for 17 light sources, such as fires and streetlights, then walk toward the glow of light pollution. 18 , assuming you’re lost in an area humans tend to frequent, look for the 19 we leave on

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)

(完整版)2019年考研英语一真题

2019年英语（一）考研真题 Section Ⅰ Use of English Directions: Read the following text. Choose the best word(s) for each numbered blank and mark A, B, C or D on the ANSWER SHEET. (10 points) Today we live in a world where GPS systems, digital maps, and other navigation apps are available on our smart phones. 1 of us just walk straight into the woods without a phone. But phones 2 on batteries, and batteries can die faster than we realize. 3 you get lost without a phone or a compass, and you 4 can’t find north, a few tr icks to help you navigate 5 to civilization, one of which is to follow the land... When you find yourself well 6 a trail, but not in a completely 7 area, you have to answer two questions: Which 8 is downhill, in this particular area? And where is the nearest water source? Humans overwhelmingly live in valleys, and on supplies of fresh water. 9 , if you head downhill, and follow any H2O you find, you should 10 see signs of people. If you’ve explored the area before, keep an eye out for familiar sights—you may be 11 how quickly identifying a distinctive rock or tree can restore your bearings. Another 12 : Climb high and look for signs of human habitation. 13 , even in dense forest, you should be able to 14 gaps in the tree line due to roads, train tracks, and other paths people carve 15 the woods. Head toward these 16 to find a way out. At night, scan the horizon for 17 light sources, such as fires and streetlights, then walk toward the glow of light pollution. 18 , assuming you’re lost in an area humans tend t o frequent, look for the 19 we leave on the landscape. Trail blazes, tire tracks, and other features can 20 you to civilization. 1. [A]Some [B]Most [C]Few [D]All 2. [A]put[B]take[C]run [D]come 3. [A]Since [B] If [C] Though [D]Until 4. [A]formally [B] relatively [C] gradually [D] literally 5. [A] back [B] next [C] around [D] away 6. [A]onto [B]off[C]across [D]alone

数据结构 考研真题精选

考研真题精选 一、选择题 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. 既可以以顺序方式存

2019年考研政治试题

2019年考研政治试题 多选题 1、马克思主义哲学与旧哲学不同，它是 A．无产阶级的世界观和方法论 B．关于自然、社会和思维知识的概括和总结 C．科学之科学 D．人们观察和处理问题的科学方法 简答题 2、ABC会计师事务所正在制订业务质量控制制度，经过领导层集体研究，确立了下列重大质量控制程度： （1）合秋人的晋升与考核以业务量为主要考核指标，同时考虑遵循质量控制制度和职业道德规范的情况； （2）对员工介绍的客户，由员工所在部门经理根据收费的高低自行决定是否承接； （3）所有审计工作底稿应当在业务完成后90日内整理归档； （4）由于尚未取得上市公司审计资格，不予执行项目质量控制复核制度；（5）无论审计项目组内部的分歧是否得到解决，审计项目组必须保证按时出具审计报告； （6）以每3年为一个周期，选取已完成业务进行检查，检查对象为当年度考核等级位列后3名的项目负责人。 要求： 多选题 3、把社会和谐明确为中国特色社会主义的本质属性，有利于 A．更全面地坚持科学社会主义的基本原理 B．更全面地体现党的奋斗目标和全国各族人民的共同理想 C．更好地建设中国特色社会主义 D．更好地实现最广大人民的根本利益

单选题 4、《论十大关系》中提出我国社会主义建设必须围绕的一个基本方针是 A．调动一切积极因素，为社会主义事业服务 B．正确处理无产阶级同资产阶级的矛盾 C．发展生产力，把我国尽快地从落后的农业国变为先进的工业国 D．彻底消灭剥削制度，继续肃清反革命残余势力 单选题 5、是我们推进经济社会发展的重要目标，也是经济社会发展的重要保障。A．坚持和完善基本经济制度 B．建设社会主义新农村 C．构建社会主义和谐社会 D．推进政府行政管理体制改革 单选题 6、党的_____报告在党的文献中第一次提出了“邓小平理论”的科学概念，对邓小平理论的历史地位、指导意义、科学体系和时代精神作了新的阐述。 A．十五大 B．十三大 C．十二大 D．十一届三中全会 多选题 7、毛泽东思想的科学涵义是() A．是马克思列宁主义在中国的运用和发展 B．是被实践证明了的关于中国革命和建设的正确的理论原则和经验总结 C．是中国共产党集体智慧的结晶 D．是建设有中国特色社会主义的理论

2019年全国硕士研究生入学统一考试英语(一)试题

2019年全国硕士研究生入学统一考试英语(一)试题Section I Use of English Directions: Read the following text.Choose the best word(s)for each numbered blank and mark A,B,C or D on the ANSWER SHEET (10points) Today we live in a world where GPS systems,digital maps, and other navigation apps are available on our smart phones.I of us just walk straight into the woods without a phone.But phones2on batteries,and batteries can die faster than we realize,3you get lost without a phone or a compass,and you4cant find north,a few tricks to help you navigate_5to civilization,one of which is to follow the land. When you find yourself well6a trail,but not in a completely7area,you have toanswer two questions:Which 8is downhill,in this particular area?And where is the nearest water source?Humans overwhelmingly live in valleys,and on supplies of fresh water._9,if you head downhill,and follow any H20you find,you should

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

哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 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个叶节点的完全二叉树，最多有（）个节点。