2012山东省数据结构基础考资料
更新时间:2024-01-29 18:27:02 阅读量: 教育文库 文档下载
- 零基础考数据结构推荐度:
- 相关推荐
1、数据结构中,在逻辑上可以把数据结构分成( B )。 A)动态结构和静态结构 B)线性结构和非线性结构 C)紧凑结构和非紧凑结构 D)内部结构和外部结构
2、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。
A)top不变 B)top=0 C)top-- D)top++
3、设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( B )。 A)3,2,5,6,4,1 B)1,5,4,6,2,3 C)2,4,3,5,1,6 D)4,5,3,6,2,1 4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表
5、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。 A)loc(A1)+i*c B)loc(A1)+(i-1)*c C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
6、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。 A)上三角矩阵 B) 稀疏矩阵 C) 对角矩阵 D) 对称矩阵
7、n个顶点的图的最小生成树必定( D ),是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有n条边 8、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( B )。 A)9 B)11 C)15 D)不能确定
9、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。 A)loc(A1)+i*c B)loc(A1)+(i-1)*c C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
10、队列的操作的原则是( A )。
A)先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除
11、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。 A)loc(A1)+i*c B)loc(A1)+(i-1)*c C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
12、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( C )。
A) 5,4,3,2,1,6 B) 2,3,5,6,1,4 C) 3,2,5,4,1,6 D) 1,4,6,5,2,3
13、二叉树第i(i≥1)层上至多有( C )结点。 A)2i B)2i C)2i-1 D)2i-1
14、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( A )。
A)p->next=p->next->next; B) p=p->next; C)p=p->next->next; D) p->next=p;
15、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。
A)front=front->next; B) rear=rear->next; C) rear=front->next; D) front=rear->next ;
正在阅读:
2012山东省数据结构基础考资料01-29
在宣布干部任职命令大会上的表态发言02-25
五年级数学上册《用字母表示数(1)》教案05-17
一件破旧的毛衣作文600字06-23
作文我的植物朋友——凤仙花02-23
沃尔玛SWOT全面分析什么都有07-26
林地保护利用规划等有关问题和要求的说明10-18
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 山东省
- 数据结构
- 基础
- 资料
- 2012
- 细胞培养(hela, 293,239T等细胞的培养)
- 2017-2018学年第一学期高三英语北京西城期末试题(含答案) - 图文
- 山东省复合肥企业名录2017年963家
- 生产管理试题库
- 软件工程课程设计报告 之 详细设计报告
- 微观经济学试题及答案 - 图文
- 商协会秘书处管理制度
- 第65届联合国大会中国立场文件 中英对照版、
- 循环水题库
- 诊断学基础笔记
- 堤防工程监理实施细则
- 科学技术在区域可持续发展中问题的研究
- 20082009学年度牡丹江市普通中学
- 决定专业(职业)的5个“含金量”
- 主墩墩身施工方案
- 两种典型随车起重机臂架伸缩形式比较分析
- TRIBON - 培训教材 - 图文
- 小学管理制度汇编
- 生产建设项目水土保持方案管理办法
- 即兴评述题目