电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

王道2013年最后8套模拟题第8套

王道2013年最后8套模拟题第8套_第1页
1/12
王道2013年最后8套模拟题第8套_第2页
2/12
王道2013年最后8套模拟题第8套_第3页
3/12
『85』 王道2013 年最后8 套模拟试题(八) 一、 单项选择题:第 1~40小题,每小题 2分,共 80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。 1. 若一个栈以向量V[1… n]存储,初始栈顶指针top 为n+1,则x 进栈的正确操作是( )。 A.top=top+1; V[top]=x B.V[top]=x ; top=top+1 C.top=top-1; V[top]=x D.V[top]=x ; top=top-1 2. 若用一个大小为6 的数组来实现循环队列,且当前 rear 和 front 的值分别为0 和 3,当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别为( )。 A.1 和 5 B.2 和 4 C.4 和 2 D.5 和 1 3. 下图所示的二叉树是( )。 1236188486486045 A.二叉判定树 B.二叉排序树 C.二叉平衡树 D.堆 4. 由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是( )。 A.先序序列和中序序列 B.后序序列和中序序列 C.中序序列和层序序列 D.先序序列和层序序列 5. 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后,要查找元素 30 要进行元素间的比较次数是( )。 A.4 B.5 C.6 D.7 6. 一个有 n 个顶点和 n 条边的无向图一定是( )。 A.连通的 B.不连通的 C.无环的 D.有环的 7. 已知一个有向图的邻接表存储结构如下图所示,根据有向图的深度优先遍历算法,从顶点 1 出发,所得到的顶点序列是( )。 4^234^2354215^4^^ A.1,2,3,5,4 B.1,2,3,4,5 C.1,3,4,5,2 D.1,4,3,5,2 8. 在关键字随机分布的情况下,用二分查找树的方法进行查找,其平均查找长度与( )[王道考研]2013 年最后 8 套模拟题 『86』 量级相当。 A.顺序查找 B.折半查找 C.分块查找 D.散列查找 9. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。 A.{23,72,60,25,68,71,52} B.{23,25,52,60,71,72,68} C.{71,25,23,52,60,72,68} D.{23,25,68,52,60,72,71} 10.对关键码序列 28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。 A.(2,5,12,16) 28 (60,32,72) B.(5,16,2,12) 28 (60,32,72) C.(2,16,12,5) 28 (60,32,72) D.(5,16,2,12) 28 (32,60,72) 11.排序趟数与序列的原始状态有关的排序方法是( )。 A.插入排序 B.选择排序 C.起泡排序 D.快速排序 12....

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

王道2013年最后8套模拟题第8套

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部