2012山东省数据结构基础最新考试试题库
更新时间:2023-12-19 03:35:01 阅读量: 教育文库 文档下载
- 数据结构基础面试题推荐度:
- 相关推荐
1、在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( B )。
A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ;
2、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。
A)4 B)5 C)6 D)7
3、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。
A)front=front->next; B) rear=rear->next; C) rear=front->next; D) front=rear->next ;
4、n个顶点的图的最小生成树必定( D ),是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有n条边
5、下面关于线性表的叙述中,错误的是哪一个?( D ) A)线性表采用顺序存储,必须占用一片连续的存储单元。 B)线性表采用链接存储,便于插入和删除操作。
C)线性表采用链接存储,不必占用一片连续的存储单元。 D)线性表采用顺序存储,便于进行插入和删除操作。
6、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A )。 A)直接选择排序 B)直接插入排序 C)快速排序 D)起泡排序
7、已知栈的最大容量为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
8、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续的
9、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A )。 A)直接选择排序 B)直接插入排序 C)快速排序 D)起泡排序
10、n个顶点的强连通图至少有( A )条边。 A)n B)n+1 C)n-1 D)n(n-1)
11、n个顶点的强连通图至少有( A )条边。 A)n B)n+1 C)n-1 D)n(n-1)
12、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C )。 A)顺序表示法 B)单字符为结点的单链表表示法 C)等量分块表示法 D)不等量分块表示法
13、以下属于顺序存储结构优点的是( A )。 A) 存储密度大 B) 插入运算方便
C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示
14、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next C)p=p->nexe->next D)p->next=p
15、线性表的链接实现有利于( A )运算。 A)插入 B)读元素 C)查找 D)定位
16、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a??11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( B )。 A)13 B)33 C)18 D)40
17、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。 A)上三角矩阵 B) 稀疏矩阵 C) 对角矩阵 D) 对称矩阵 18、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列
19、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( D )。 A) hs->next=s; B) s->next=hs->next; hs->next=s; C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
正在阅读:
2012山东省数据结构基础最新考试试题库12-19
提高思想品德课教学实效性的探究107-28
新农村建设三年规划03-20
RSLOGIX500指令chinese01-06
海 燕09-10
沈阳力源电缆有限责任公司股权转让项目企业整体价值收益现值法评估说明05-19
2017-2018学年苏科版八年级物理第二学期期中测试题及答案 - 图文05-11
2016年山西自主招生化学模拟试题:高分子化合物与材料01-18
文学理论笔记03-24
国际贸易实务习题06-26
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 山东省
- 试题库
- 数据结构
- 基础
- 考试
- 最新
- 2012
- 山东省微山一中2019届高三理科综合化学训练题(一)含答案
- 2013新版北师大数学二年级上册第八单元备课教案
- 律师工作计划2018年度
- 英国文学史作家作品(常耀信) - 图文
- 高三化学三轮总复习 重点突破综合测试 高考模拟题
- 理工科大学生音乐素质培养的主要内容和发展方向
- 公共《心理学》复习提纲(1)
- 2012长江大学研招参考书目
- 高二导数数列教案龙华高二寒假
- ATC、ATP、ATO系统详细介绍
- 这才是真正的望诊吧?: 李有甫大师的传奇
- 领导班子作风问题整改措施
- 归纳概括题作答技巧(四)
- 安全标准化表格:首次会议签到表- 副本
- 2012届高三生物二轮复习专题练习15:动物生命活动调节
- 网络团购的法律界定
- 普陀山潮音洞导游词
- 《我是参与者》教案1
- 某财经学院继续教育学院函授学生学籍管理规定
- 2016年广东省茂名市数学中考试卷