川大《数据结构(1)》18春在线作业2.docx
文本预览下载声明
川大《数据结构(1)》18春在线作业2
1、C 2、D 3、A 4、A 5、C
一、单选题共25题,50分
1、对n个记录进行堆排序,所需要的辅助存储空间为( )。
AO(1og2n)
BO(n)
CO(1)
DO(n2)
正确答案是:C
2、带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。
Ahead==NULL
Bhead-next==NULL
Chead!=NULL
Dhead-next==head
正确答案是:D
3、数据的基本单位是( )。
A数据项
B数据类型
C数据元素
D数据变量
正确答案是:A
4、设有6个结点的无向图,该图至少应有( )条边才能确
显示全部