文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2015年全国计算机二级数据库考试复习
侵权投诉

2015年全国计算机二级数据库考试复习

本文档为第三份复习资料,后续会上传

姓名:________ 学号:_________ 班级:_________

二级公共基础知识(三)

单项选择题 1. 在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。 A: B: C: D: 仅设置尾指针的单向循环链表 仅设置头指针的单向循环链表 仅设置尾指针的双向链表 仅设置头指针的双向链表

2. 若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。

A:

B:

C:

D: 将栈S中的元素依次出栈并入栈T,然后栈T中的元素依次出栈并进入栈S 将栈S中的元素依次出栈并入队,然后使该队列的元素依次出队并进入栈S 直接交换栈顶元素和栈底元素 直接交换栈顶指针和栈底指针

3. 已知N个数已存入数组A[1..M]的前N个元素中(N〈 M),为在A[i](1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。

A:

B:

C:

D: 从A[i]开始直到A[1],每个数向后移动一个位置 从A[1]开始直到A[i],每个数向后移动一个位置 从A[i]开始直到A[N],每个数向前移动一个位置 从A[N]开始直到A[i],每个数间后移动一个位置

4. 在以下情形中,______适合于采用队列数据结构。

A:

B:

C:

D: 监视一个火车票售票窗口等待服务的客户 描述一个组织中的管理机构 统计一个商场中的顾客数 监视进入某住宅楼的访客

5. 将元素3、1、2依次全部进入一个栈后,然后陆续执行出栈操作,得到的出栈序列为______。

A: 3、2、1 B: 3、1、2 C:1、2、3 D:2、1、3

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email