《数据结构》21秋平时作业3答卷.pdfVIP

《数据结构》21 秋平时作业3 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.图的广度优先遍历算法类似于二叉树的（ ）。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 本题标准答案是:D 2.不带头结点的单链表head 为空的判定条件是( )。 A.head==NULL B.head- ＞next==NULL C.head- ＞next==head D.head!=NULL 本题标准答案是:B 3.在数据结构中，从逻辑上可以把数据结构分成（ ）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 本题标准答案是:C 4.在单链表 结点之后插 s 结点的操作是：___ 。 A.s- ＞next= - ＞next, - ＞next=s B.s- ＞next= - ＞next, - ＞next=0 C.s- ＞next=1, - ＞next=s D.s- ＞next=1, - ＞next=0 本题标准答案是:A 5.算法分析的两个主要方面是： A.空间复杂性和时间复杂性 B.正确性和简明性 C.可