2024考研计算机南京大学往年初试试题整理1

　　今天新东方在线考研频道小编为各位考生整理了“2024考研计算机南京大学往年初试试题整理1”，相关内容。专业、实用的计算机研究生真题备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机研究生真题精彩内容，时刻关注新东方在线考研频道!

　　2024考研计算机南京大学往年初试试题整理1

　　南京邮电大学2016年考研初试试题 科目代码：811

　　一、判断题(每小题2分，共15小题，共30分)。

　　1. 消除递归一定要使用栈。( )

　　2. 设順序表的表长为m，则在表中插入或除一个元素要平均移动n个元素。( )

　　3. 稀疏矩阵采用压缩存储后会失去随机存取功能。( )

　　4. 栈和队列都不适合用散列存储法存储。( )

　　5. 设当前搜索的子表为(alow,alow+1,...,ahigh)，则利用二分搜索选取的划分点的下标是m=(low+high)/2。( )

　　6. 哈夫曼树是带权路径长度短的树，则路径上权值较大的结点离根一定较近。( )

　　7. 在9阶B-树中，除失败结点以外的任意结点的分支数均介于5和9之间。( )

　　8. 具有10个叶结点的哈夫曼树小高度是5。( )

　　9. 深度优先遍历算法可判定一个有向图是否存在回路。( )

　　10. 用有向无环图描述表达式(A+B)*((A+B)/A)。至少需要点的数目为5。( )

　　11. 完全二叉树中若一结点没有左孩子，则其必为叶结点。( )

　　12. 任何无向图都存在生成树。( )

　　13. 在二叉平衡树中，向某个平衡因子为不为零的结点的树中插入一新结点，必引起平衡旋转。( )

　　14. 在任意一棵非空的二叉序树中删除某结点后又将其插入，所得的二叉排序树与原二叉排序树必相同。( )

　　15. 堆排序所需的时间与待排序的序列中包含的数据元素个数无关。( )

　　二、选择题(每小题2分，共15小题，共30分)。

　　1. 下列数据中，( )是非线性数据结构。

　　A.栈 B.队列 C.完全二叉树 D.堆

　　2. 以下属于逻辑结构的是( )。

　　A.顺序表 B.哈希表 C.有序表 D.单链表

　　3. 某线性表中常用的操作是在后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式节省运算时间。

　　A.单链表 B.仅有头指针的单備环链表

　　C.双向链表 D.仅有尾指针的单福环链表

　　4. 对( )中序遍历必将得到一个树中结点的非递减有序序列。

　　A.AVL树 B.扩充二叉树 C.败方树 D.小堆

　　5. 设散列表ht[11]，散列函数h(key)=key mod 11，用关键字值序列(24，34.35，39.46)建立散列表，采用二次探查法解决冲突，则46在散列表中的下标为( )。

　　A.-2 B.2 C.6 D.9

　　6. 二叉树是非线性数据结构，所以( )。

　　A.它不能用顺序存储结构存储

　　B.它不能用链式存储结构存储

　　C.顺序存储结构和链式存储结构都能存储

　　D.顺序存储结构和链式存储结构都不能存储

　　7. 以下关于图的说法，不正确的是( )。

　　A.无向图中的极大连通子图称为连通分量

　　B.连通图的广度优先搜索一般要采用队列来暂存刚访问过的点

　　C.图的深度优先搜素中一般用栈暂存刚访问过的点

　　D.有向图的遍历不可采用广度优先搜索方法

　　8. 在下列存储形式中，( )不是树的直接存储形式。

　　A.双亲表示法 B.三重链表表示法

　　C.孩子兄弟表示法 D.多重链表表示法

　　9. 下列排序算法中。经过一趟排序后不一定能确定待排序元素的终位置的算法是( )。

　　A.直接插入排序 B.冒泡排序 C.快速排序 D.简单选择排序

　　10. 二叉树在线索化后，仍不能有效求解的问题是( )。

　　A.先序线索二叉树中求先序后继

　　B.中序线索二叉树中求中序后继

　　C.中序线索二叉树中求中序前驱

　　D.后序线索二叉树中求后序后继

　　11. 下面关于哈希查找的说法，不正确的是( )。

　　A.采用链地址法处理冲突时，查找一个元素的时间是相同的

　　B.采用地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是 相同的

　　C.用链地址法处理冲突，不会引起二次聚集现象

　　D.用链地址法处理冲突，适合表长不确定的情况

　　12. 下面几个编码集合中，不是前缀编码的是( )。

　　A.{0,10,110,1111} B.{11,10,001,101,0001}

　　C.{00,010,0110,1000} D.{b,c,aa,ac,aba,abb,abc}

　　13. 循环队列存储在数组A[0...M]中，则入队时的操作为( )。

　　A..rear=rear+1 B.rear=(rear+1)mod(m-1)

　　C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1)

　　14. m阶B-树是一棵( )。

　　A.m叉排序树 B.m叉平衡排序树

　　C.m-1又平衡排序树 D.m+1又平衡排序树

　　15. 下列关于AOE网的叙述中，不正确的是( )。

　　A.关键活动不按期完成就会影响整个工程的完成时间

　　B.任何一个关键活动提前完成，那么整个工程将会提前完成

　　C.所有的关键活动提前完成，那么整个工程将会提前究成

　　D.某些关健活动提前完成，那么整个工程将会提前完成

　　三、解答题(每小题5分，共10小题，共50分)。

　　1. 为什么队列的顺序表示会出现“假溢出”现象，通常如何解决这一问题?

　　2. 回答下列关于算法的有关问题，井进行简要的阐述。

　　(1)什么是算法?算法的主要特征有哪些?

　　(2)算法分析中引入了“程序步”的概念，是否程序步越小的算法执行效率越高?

　　3. 设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。

　　(1)利用归钠法证明：E=I+2n，n>=0;

　　(2)利用(1)的结果说明：查找的平均比较次数s与不查找的平均比较次数u之间的关系可表示为如下公式：s(1+I/n)u-1，n>=1。

　　4. 设从0，1，2，3，4，5这6个点出发依次插入边<1,0>,<1,3>,<2,1><2,4><3,2><3,4>,<4,0>,<4,1>,<4,5>,<5,0>,试画出建成的图的邻接表结构和对应图的强连通分量。

　　试画出从空树开始，由字符序列：t,d,e,s,u,g,b,j,a,k构成的二叉平衡树，并在此基础上给出插入字符a后的二叉平衡树。

　　四、算法设计题(每小题10分，共4小题，共40分)。

　　1. 编程实现利用队列将栈中元素逆置的算法。

　　2. 已知无向图用邻接表存儲方式，试写出除边(i，j)的算法。

　　3. 设线性表(a0，a1，...an-1)采用单链表存储，头指针为H，每个结点存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句，要求查询时间尽可能的少：

　　(1)线性表中元素无序;

　　(2)线性表中元素按增有序;

　　(3)线性表中元素技进减有序。

　　4. 给定集合S，S的幂集是指以集合S的所有子集为元素构成的集合，利用通归算法编程求集合S的幂集。

　　以上就是关于“2024考研计算机南京大学往年初试试题整理1”的内容，更多计算机研究生真题精彩内容，请持续关注新东方在线考研频道!