计算机2级公共基础120题

《计算机2级公共基础120题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机2级公共基础120题第四章练习题(1)下面叙述正确的是______。A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对(2)算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数(3)算法的空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间(4)下列叙述中正确的是__

2、____。A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(5）算法的有穷性是指______。A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(6)数据的存储结构是指______。A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(7)下面描述线性表的链式存储结构错误的是______。A）

3、线性表顺序存储B）线性表随机存储C）线性表的链式存储结构也称为线性链表D）线性表的链式存储结构只能顺序存取(8）数据的存储结构是指______。A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(9)下列叙述中正确的是______。A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(10）下列叙述中正确的是_

4、_____。　　A)线性链表是线性表的链式存储结构　　B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构(11)数据结构中，与所使用的计算机无关的是数据的______。A．存储结构B．物理结构C．逻辑结构D．物理和存储结构(12)下列叙述中正确的是______。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(13)链表不具有的特点是______。A．可随机访问任一元素B．插入和删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比(14)下列关于队列的叙述中正确的是

5、______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表(15)用链表表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取(16)按照"后进先出"原则组织数据的数据结构是______。A)队列B)栈C)双向链表D)二叉树(17)以下数据结构中不属于线性数据结构的是______。A.队列B.线性表C.二叉树D.栈(18)下列关于栈的描述中错误的是______。　　A)栈是先进后出的线性表　　B)栈必须链式存储　　C)

6、栈具有记忆作用　　D)对栈的插入与删除操作中，不需要改变栈底指针(19）下列关于栈的描述正确的是______。A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（20）下列关于栈的叙述正确的是______。A）栈按"先进先出"组织数据B)栈按"先进后出"组织数据C）只能在栈底插入数据D）不能删除数据(21)下列叙述中正确的是______。A）栈是"先进先出"的线性表B）队列是"先进后出"的线性表C）循环队列是非线性结构D）有序线

7、性表既可以采用顺序存储结构，也可以采用链式存储结构(22)下列对列的叙述正确的是______。A)队列属于非线性表B)队列按"先进后出"原则组织数据C)队列在队尾删除数据D)队列按"先进先出"原则组织数据(23)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A）123456ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA(24)　按"先进后出"原则组织数据的结构是______。A．有序表B．栈C．队列D．二叉树(25)栈底至栈顶依次存放元素A

8、、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_____