一、选择题1
一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()
12345ABCDEB
EDCBA54321C
ABCDEl2345D
54321EDCBA正确答案:B本题考查栈的特性,栈是按照“后进先出”的原则组织数据的
所以出栈顺序是EDC-BA54321
下列叙述中正确的是()
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B
在循环队列中,只需要队头指针就能反映队的中元素的动态变化情况C
在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情况D
循环队列中元素的个数是由队头指针和队尾指针共同决定的正确答案:D循环队列中元素的个数是由队首指针和队尾指针共同决定的,元素的动态变化也是通过队首指针和队尾指针来反映的,当队首等于队尾时,队列为空
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()
正确答案:C4
下列叙述中正确的是()
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C
顺序存储结构能存储有序表,链式存储结构不能存储有序表D
链式存储结构比顺序存储结构节省存储空间正确答案:A顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元中,节点之间的关系由存储单元的邻接关系来体现
其优点是占用最少的存储空间,所以选项D错误
顺序存储结构可以存储二叉树这样的非线性结构,所以选项B错误
链式存储结构也可以存储线性表,所以选项C错误
在数据流图中,带有箭头的线段表示的是()
A)控制流B)数据流C)模块调用D)事件驱动正确答案:B6
在软件开发中,需求分析阶段可以使用的工具是()正确答案:B结构化分析常用工具:数据流图(DFD)、数据字典(DD)
详细设计阶段常用的