首页 > 编程知识 正文

数据结构与算法面试题,java面试必考面试题

时间:2023-05-05 22:23:26 阅读:173270 作者:168

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 .根据数据结构中各数据要素之间前后关系的复杂性,一般将数据结构分为(线性结构和非线性结构)

14 .以下数据结构具有存储功能的是(c )

a .队列

b .循环队列

c .栈

d .序表

15 .在以下数据结构中,按照先进的后发原则组织数据的有(b )

a .线性链表

b .堆存

c .循环链表

d .序表

16 .递归算法一般需要利用(队列)来实现。

17 .在以下关于栈的描述中,正确的是(d )

a .只能将数据插入堆栈

b .只能在堆栈中删除数据

c .迭片是一种先进的线性表

d .栈是先进的后文线性表

18 .两个堆栈共享一个存储空间的好处是“节约存储空间,降低发生溢出的概率”

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。