1.数据结构与算法[练习题及详解].docx

数据结构与算法

1.?关于算法的描述，以下选项中正确的是

A、以上三种描述都不对

B、算法的空间复杂度是指算法程序中指令（或语句）的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、算法的执行效率与数据的存储结构无关

2.?以下选项中不属于线性数据结构的是

A、线性表

B、栈

C、队列

D、二叉树

3.?某棵二叉树上第五层的最大节点数是

A、15

B、32

C、8

D、16

4.?以下选项中描述正确的是

A、线性表是线性结构

B、树是线性结构

C、线性链表是非线性结构

D、栈与队列是非线性结构

5.?设一颗完全二叉树共有699个结点，则该节点的叶子结点数是

A、349

B、25