2016计算机二级MS-Office真 题14
一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D E依次入栈,
然后再依次出栈,则元素出栈的顺序是
c 12345ABCDE
EDCBA54321
ABCDE12345
54321EDCBA
正确答案:B
答疑:【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所 以选择Bo
2
下列叙述中正确的是
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
在循环队列中,只需要队头指针就能反映队列的中元素的动态变化情况
在循环队列中,只需要队尾指针就能反映队列的中元素的动态变化情况 「循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案:D
答疑:【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构 的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队 列中元素的动态变化情况,所以 B与C错误。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
0(n)|
C
0(n5)
f— I
O(log3n)
r
I
O(nlog2n)
正确答案:C
答疑:【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是 对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较 Io岀n次,而顺序查找需要比较n次。
4
下列叙述中正确的是
c顺序存储结构的存储一定是
您可能关注的文档
- 2016年春节收假复工方案.docx
- 2016年最个性签名.docx
- 2016年最励志的话,受伤的时候对自己说,我会更努力的活着.docx
- 2016年施工员个人工作总结.docx
- 2016年春运工作总结,2016年春运个人工作总结范文.docx
- 2016年最新搞笑说说.docx
- 2016年服装销售工作计划范文.docx
- 2016年最牛个性签名.docx
- 2016年江苏托福考点评价:南京大学.docx
- 2016年水利检测员继续教育岩土.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)