求学快递网 计算机等级
发布资讯
您当前的位置:首页 > 计算机等级 > 2019年3月计算机二级公共基础知识考试章节习题(七)

2019年3月计算机二级公共基础知识考试章节习题(七)

上传时间: 2019-01-18 11:22:39 来源:用户上传
浏览量:1539 评论数:0 举报
导读: 较新试题考后首发,并赠送较详细的答案解析,请广大考生密切关注求学考场公众号,或登录求学考场(http://ks.studyems.com/)免费做题。

  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


赞(81) 不喜欢(0) 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
热门课程培训

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: