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
编辑推荐：
下载Word文档
温馨提示：因考试政策、内容不断变化与调整，长理培训网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！ (责任编辑：长理培训)
点击加载更多评论>>