兰大《数据结构》21秋平时作业3
试卷总分:100 得分:40
一、单选题 (共 10 道试题,共 50 分)
1.图的广度优先遍历算法类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
2.不带头结点的单链表head为空的判定条件是( )。
A.head==NULL
B.head-＞next==NULL
C.head-＞next==head
D.head!=NULL
3.在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
4.在单链表p结点之后插入s结点的操作是：___。
A.s-＞next=p-＞next,p-＞next=s
B.s-＞next=p-＞next,p-＞next=0
C.s-＞next=1,p-＞next=s
D.s-＞next=1,p-＞next=0
5.算法分析的两个主要方面是：
A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
6.链表不具有的特点是（ ）
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
7.二叉树的基本形态有( ) 种。
A.2
B.3
C.4
D.5
8.带头节点的单链表L为空的判定条件是_____
A.L = =null
B.L->data= =null
C.L->next= =null
D.L->next= =data
9.对线性表，采用顺序存储的优点是( ) 。
A.便于随机存取
B.便于进行插入和删除操作
C.需要的存储空间不必连续
D.方便线性表的扩充
10.字符串的长度是指（ ）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
二、判断题 (共 10 道试题,共 50 分)
11.每种数据结构都具备插入、删除、查找操作，不具备修改操作。（ ）
12.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
13.非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
14.栈是后进先出的线性表。（ ）
15.邻接表法只能用于有向图存储
16.空串与空格串没有区别。（ ）
17.一个广义表的表头总是一个广义表。（ ）
18.一个广义表的表尾总是一个广义表。（ ）
19.二叉树只能用链式存储不能用顺序存储
20.层次遍历初始堆可以得到一个有序的序列。（ ）
QQ:2548929010
