15春北航《算法与数据结构》在线作业试卷三.docx

15 15春北航算法与数据结构在线作业试卷三 一单选题共25道试题共100分 在一棵二叉树中第4层上的结点数最多为 TOC \o "1-5" \h \z 8 15 16 31 正确答案A 非空的循环单链表head的尾节点由p所指向满足 p-> next二NULL p=NULL p->n ext=head p=head 正确答案C 堆排序在最坏情况下其时间复杂性为 Onl og2 n 0n 2 Ol