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

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

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

  1.下列叙述中正确的是

  A)线性链表是线性表的链式存储结构

  B)栈与队列是非线性结构

  C)双向链表是非线性结构

  D)只有根结点的二叉树是线性结构

  答案:A

  2.在深度为7的满二叉树中,叶子结点的个数为

  A)32

  B)31

  C)64

  D)63

  答案:C

  3.下列数据结构中,能用二分法进行查找的是

  A)顺序存储的有序线性表

  B)线性链表

  C)二叉链表

  D)有序线性链表

  答案:A

  4.下列关于栈的描述正确的是

  A)在栈中只能插入元素而不能删除元素

  B)在栈中只能删除元素而不能插入元素

  C)栈是特殊的线性表,只能在一端插入或删除元素

  D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

  答案:C

  5.下列叙述中正确的是

  A)一个逻辑数据结构只能有一种存储结构

  B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

  C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

  D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率

  答案:D

  6.数据的存储结构是指

  A)存储在外存中的数据

  B)数据所占的存储空间量

  C)数据在计算机中的顺序存储方式

  D)数据的逻辑结构在计算机中的表示

  答案:D

  7.下列关于栈的描述中错误的是

  A)栈是先进后出的线性表

  B)栈只能顺序存储

  C)栈具有记忆作用

  D)对栈的插入与删除操作中,不需要改变栈底指针

  答案:B

  8.对于长度为n的线性表,在较坏情况下,下列各排序法所对应的比较次数中正确的是

  A)冒泡排序为n/2

  B)冒泡排序为n

  C)快速排序为rl

  D)快速排序为n(n一1)/2

  答案:D

  9.下列对于线性链表的描述中正确的是

  A)存储空间不一定是连续,且各元素的存储顺序是任意的

  B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面

  C)存储空间必须连续,且前件元素一定存储在后件元素的前面

  D)存储空间必须连续,且各元素的存储顺序是任意的

  答案:A

  10.长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是

  A)1028

  B)1029

  C)1031

  D)1033

  答案:D


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

相关推荐:

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

还可以输入235个字

最热评论

new 最新评论

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

建议反馈表

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

反馈类型:

问题描述:

您的联系方式:

客服电话:

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

*举报理由:

*举报描述:

截图证明:

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

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

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

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

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

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

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

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

*举报理由:

举报描述:

截图证明: