计算机考研824南京理工大学,2015年南京理工大学824计算机考研初试部分

2020计算机考研复习一定要打好基础，复习到位，下面中公考研网校小编为参加2020考研的考生整理“2015年南京理工大学824计算机考研初试部分试题”相关内容，希望能对各位考研人有所帮助。

南京理工大学2015年考研初试试题 科目代码：824

计算机专业基础(A)

第一部分 数据结构(共50分)

一、选择题

1. 设某强连通图中有n个点，则该强连通图中至少有( )条边。

A.n(n-1) B.n+1 C.n D.n(n+1)

2. 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列CABD，则后序遍历序列该二叉树得到的序列为( )。

A.BADC B.BCDA C.CDAB D.CBDA

3. 一趟排序结束后不一定能够选出一个元素放在其终位置上的是( )。

A.堆排序 B.冒泡排序 C.快速排序 D.希尔排序

4. 设某棵二叉树的高度为10，则该二叉树上叶子结点多是( )。

A.20 B.256 C.512 D.1024

5. 栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

6. 设一组权值集合W={15,3,14,2,6,9,16,17},要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

A.129 B.219 C.189 D.229

二、填空题

1. AOV网是一种 图。

2. 程序段s=i=0;do {i=j+1; s=s+i; }while(i<=n);的时间复杂度为 。

3. 为了能有效地应用HASH查找技术，必须解决的两个问题是构造一个好的HASH函数和 。

4. 遍历二叉排序树中的结点可以得到一个递增的关键字序列。

5. 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，用该图的一种拓扑序列为 。

以上就是中公考研网校小编整理的“2015年南京理工大学824计算机考研初试部分试题”文章，更多2020计算机考研考试题型请访问中公考研网校计算机考研题库频道！

相关推荐：