江西师范大学计算机考研真题,江西师范大学计算机信息工程学院数据结构与程序设计历年考研真题大全附答案.docx...

江西师范大学计算机信息工程学院

863数据结构与程序设计历年考研真题汇编附答案

最新资料，WOR格式，可编辑修改!

TOC \o "1-5" \h \z 第一部分 历年考研真题汇编 3

2014年江西师范大学计算机信息工程学院863 数据结构与程序设计考研真题 3

2013年江西师范大学计算机信息工程学院863 数据结构与程序设计考研真题 10

第二部分 兄弟院校真题汇编 18

2013年北京航空航天大学991数据结构与C语言程序设计考研真题 18

2012年北京航空航天大学991数据结构与C语言程序设计考研真题 29

2011年北京航空航天大学991数据结构与C语言程序设计考研真题 41

2010年北京航空航天大学993数据结构与C语言程序设计考研真题 50

第一部分 历年考研真题汇编

2014 年江西师范大学计算机信息工程学院 863 数据结构与程序设计考研真题

江西师范大学2014年全日制硕士研究生入学考试试题

(B卷)

专业：081200计算机科学与技术 科目：863数据结构与程序设计

注：考生答题时，请写在考点下发的答题纸上.写在本试题纸或其他答题纸上的一律无 效。

(本试题共计6页)

一?单项选择题(每小题2分，共20分)

在一个长度为n的ISi序表中删除第i个元素(1<=E)时.需向前移动()个元素.

TOC \o "1-5" \h \z n-iB. n-MC. n-FlD. i

已知循环队列的存储空间为数组data|2l|,且当前队列的头指针和尾指针的值分别为

8和3,则该队列的当前长度为().

A. 5B. 6C? 16D? 17

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()?

A.队列B.栈C.线性表

一棵含18个结点的二叉树的高度至少为(

A. 3B. 4

非空的循坏单链表head的尾结点(由p所指向)满足(

A. p->next=NULL B. p->next=headC. p=NULL

D.有序表

)?

D. 6

)o

D. p=head

无向图 G=(V, E),其中：V={a,b,c,d,c,f}, E={ (a,b), (a,e), (a,c), (b,e),

TOC \o "1-5" \h \z (f,d), (e,d) },对该图进行深度优先選历，得到的顶点序列正确的是().

A. a,b,e,c,d,fB. a,Gf,Gb,dC? a,e,df,c,bD. a,?b,Gf,d

对于哈希雷数H(key)=key%13,披称为同义词的关键字是().

35 和 41B. 25 和 51C. 23 和 39D. 15 和 44

下列说法错误的是().

A?冒泡排序在数据有序的情况下具有嚴少的比较次数。

直接插入排序在数据有序的情况下具有最少的比较次数.

C?二路归并样序需要借助0(/0的存储空间.

D.基数排序适合于实减数据的扌丰序.

如采在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面己经有序的 子表中的适当位置，则该推序方法称为()?

A?插入排序B.归并排序

日泡排序D.堆排序?

10?设二叉排序林中关健字由1至HMM)的轅数构成，现耍检索关犍字为363的结点，下 述关键字序列哪一个不可能是二叉排序树上搜索到的序列()?

TOC \o "1-5" \h \z A? 2,252,40b398,330,344.397,363

B. 924,220.911,244.898,258,362,363

C? 952,202.911?240,912,245?363

D? 2,399,387?219.266.382,38b278,363

二.填空题(每小題2分，共20分)

1?若一个算法中的语句频度之和为T(n)?10n+2nlofcn,則算法的时何复杂度为?

如果入栈序列是1, 3, 5 97,99,且出找序列的第一个元素为99,则出栈序列

中第30个元素为?

某二叉树的先根遍历序列为ABDC,中根遥历序列为BDAC,则该二叉树根结点的右

孩子是■

若对序列(15, 2, 48, 60, 89, 25)采用二路归并法升序排序，则进行一腿归井后

产生的序列为.

算术表达式a*(b+c)-d的对应的后缀表达式是?

假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中.其中A[0]存

储矩阵的第一个元素b”，则A[14|存储的元素是?

顺序循坏队列中(数组的大小为n),队头指示frmn指向队列的第1个元素，队尾

捋示心r指向队列最后元素的后1个位賈，则循环队列中存放了 n-1个元素，即循环队 列满的条件为■

在含100个结