- 讲师：刘萍萍 / 谢楠
- 课时：160h
- 价格 4580 元
特色双名师解密新课程高频考点，送国家电网教材讲义，助力一次通关
配套通关班送国网在线题库一套
2019年3月计算机二级公共基础知识考试章节习题007
来源：长理培训发布时间：2019-01-29 18:56:28
1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?
A)edcba
B)cabde
C)dcbae
D)bcdea
答案：B
2.在线性链表的插入算法中，若要把结点q插在结点P后面，下列操作正确的是：
A)使结点P指向结点q，再使结点q指向结点P的后件结点
B)使结点q指向P的后件结点，再使结点P指向结点q
C)使结点q指向结点P，再使结点P指向结点q的后件结点
D)使结点P指向q的后件结点，再使结点q指向结点P
答案：B
3.一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?
A)5
B)6
B)9
D)11
答案：D
4.通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是
A)列举法
B)归纳法
C)递推法
D)递归法
答案：B
5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是
A)归纳法
B)递推法
C)列举法
D)减半递推技术
答案：C
6.以下算法设计基本方法中基本思想不属于归纳法的是
A)递推法
B)递归法
C)减半递推技术
D)回溯法
答案：D
7.在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是
A)列举法
B)归纳法
C)递归法
D)减半递推法
答案：D
8.已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个兀素的地址为
A)1035
B)1045
C)1027
D)1043
答案：D
9.下列关于链表结构的叙述正确的是
A)线性链表、带链的栈和带链的队列的结点的结构都是相同的
B)双向链表也就是循环链表
C)线性链表与带链的栈的结点的结构是不同的
D)在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
答案：A
10.在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储
A)结点的度
B)结点的层次
C)结点的高度
D)结点的深度
答案：A
责编：曾珂
发表评论(共0条评论)
| 课程专业名称 |
讲师 |
课时 |
查看课程 |
|---|
国家电网招聘考试录播视频课程
| 课程专业名称 |
讲师 |
课时 |
查看课程 |
|---|
湘公网安备:43011102000856号 
点击加载更多评论>>