奥鹏教育兰大《数据结构》平时作业3

奥鹏兰州大学平时在线作业

《数据结构》21秋平时作业3

图的广度优先遍历算法类似于二叉树的（ ）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

不带头结点的单链表head为空的判定条件是( )。
A:head==NULL
B:head-＞next==NULL
C:head-＞next==head
D:head!=NULL
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

在单链表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
答案问询微信：424329

算法分析的两个主要方面是：
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

链表不具有的特点是（ ）
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案问询微信：424329

二叉树的基本形态有( ) 种。
A:2
B:3
C:4
D:5
答案问询微信：424329

带头节点的单链表L为空的判定条件是_____
A:L = =null
B:L-data= =null
C:L-next= =null
D:L-next= =data
答案问询微信：424329

对线性表，采用顺序存储的优点是( ) 。
A:便于随机存取
B:便于进行插入和删除操作
C:需要的存储空间不必连续
D:方便线性表的扩充
答案问询微信：424329

字符串的长度是指（ ）。
A:串中不同字符的个数
B:串中不同字母的个数
C:串中所含字符的个数
D:串中不同数字的个数
答案问询微信：424329

每种数据结构都具备插入、删除、查找操作，不具备修改操作。（ ）
A:正确
B:错误
答案问询微信：424329

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
A:正确
B:错误
答案问询微信：424329

非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
A:正确
B:错误
答案问询微信：424329

栈是后进先出的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

邻接表法只能用于有向图存储
A:错误
B:正确
答案问询微信：424329

空串与空格串没有区别。（ ）
A:正确
B:错误
答案问询微信：424329

一个广义表的表头总是一个广义表。（ ）
A:正确
B:错误
答案问询微信：424329

一个广义表的表尾总是一个广义表。（ ）
A:正确
B:错误
答案问询微信：424329

二叉树只能用链式存储不能用顺序存储
A奥鹏兰州大学平时在线作业:错误
B:正确
答案问询微信：424329

层次遍历初始堆可以得到一个有序的序列。（ ）
A:正确
B:错误
答案问询微信：424329