首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机资料 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2015考研《计算机专业》精选自测题及答案

2014-06-10 21:26:30来源：新东方论坛

　　一﹑单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项

　　中，请选出一项最符合题目要求的。

　　1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。

　　A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表

　　2 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是______。< p="">

　　A.不确定 B.n-i+1 C.i D.n-i

　　3 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( )。

　　A.13 B.33 C.18 D.40

　　4 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

　　A.M1 B.M1+M2 C.M3 D.M2+M3

　　5 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )。

　　A.n-1 B.?n/m?-1 C.é(n-1)/(m-1)ù

　　D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1

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

　　A.5 B.6 C.8 D.9

　　7 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。

　　A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)

　　8 当采用分快查找时，数据的组织方式为 ( )

　　A.数据分成若干块，每块内数据有序

　　B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块

　　C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块

　　D.数据分成若干块，每块(除最后一块外)中数据个数需相同

　　9 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。

　　A.快速排序 B.堆排序 C.归并排序 D.直接插入排序

　　10 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。

　　A.?n/2? B.?n/2? -1 C.1 D.?n/2? +2

考研公开课小程序

本文关键字: 2015考研 计算机考研 考研复习

上一页 1 2 3 4 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

测评合集

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10