|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《数据结构与操作系统》试卷 第 1 页 共 7 页
一、 单项选择题：1～40 小题，每小题 2 分，共 80 分。在每小题给出的四
个选项中，请选出一项最符合题目要求的。
1. 函数 fun 的时间复杂度为（ ）。
float fun(float x, int n)
{ float result = 1.0f;
for( i=0; i < n*n/2; ++i)
{
result *= x;
}
return result
}
A．O( (n
2
/2)! ) B．0(2log2n) C．0(n
2
/2) D．O(n
2
)
2. 下列排序算法中，需要额外辅助存储空间最多的是（ ）。
A．归并排序 B．快速排序 C．堆排序 D．直接插入排序
3. 以下数据结构中，不属于线性表的是（ ）。
A. 队列 B. 栈 C. 图 D. 循环链表
4. 下面关于栈的描述中，错误的是（ ）。
A．先进后出
B．两头都可以插入和删除
C．可以用数组来实现
D．可以用链表来实现
5. 关于环形（循环）队列，错误的是（ ）。
A．先进先出 B．用数组来实现
C．可以提高空间的利用率 D．用循环链表来实现
6. 层数为 8 的二叉树其结点个数最多有（ ）。
A．1023 B．511 C．255 D．127
7. 有 100 个结点的无向图要确保是一个连通图至少应有（ ）。
A．101 条边 B．99 条边 C．50 条边 D．6 条边
8. 关于图的描述，错误的是（ ）。
A．有向图的邻接矩阵一定是对称矩阵
B. 完全图中的边一定比连通图中的边多
C．深度优先搜索的结果可能不唯一
D．广度优先搜索的结果可能不唯一
9. 下列排序算法中，哪个是不稳定的（不稳定指的是：关键字相同的两个
数据，排序后它们的先后位置会变化）（ ）。
A．希尔排序 B．简单选择排序 C．插入排序 D．冒泡排序
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
