Java数据结构面试题
当前位置: 首页 > 数据 > 正文

Java数据结构面试题

时间:2018-01-06 10:50:17 来源:本站 作者:

  1. 在计算机中,算法是指(解题方案的准确而完整的描述)2.在下列选项中,哪个不是一个算法一般应该具有的基本特征(无穷性)说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。3. 算法一般都可以用哪几种控制结构组合而成(顺序、选择、循环)4.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)5. 算法的空间复杂度是指(执行过程中所需要的存储空间) 6. 算法分析的目的是(分析算法的效率以求改进) 7. 下列叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间8.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及(数据的存储结构)9. 数据结构中,与所使用的计算机无关的是数据的(C)A.存储结构B.物理结构C.逻辑结构D.物理和存储结构10. 下列叙述中,错误的是(B)A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构11. 数据的存储结构是指(数据的逻辑结构在计算机中的表示)12. 数据的逻辑结构是指(反映数据元素之间逻辑关系的数据结构)13. 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为(线. 下列数据结构具有记忆功能的是(C)A.队列B.循环队列C.栈D.顺序表15. 下列数据结构中,按先进后出原则组织数据的是(B)A.线性链表B.栈C.循环链表D.顺序表16. 递归算法一般需要利用(队列)实现。17. 下列关于栈的叙述中正确的是(D)A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线. 由两个栈共享一个存储空间的好处是(节省存储空间,降低上溢发生的机率)

    640x60ad
    评论框