《东大18秋学期数据结构Ⅱ在线作业2满分答案》由会员分享,可在线阅读,更多相关《东大18秋学期数据结构Ⅱ在线作业2满分答案(1页珍藏版)》请在金锄头文库上搜索。
18秋学期数据结构n 在线作业2-0001试卷总分:100 得分:0一、 单选题(共20道试题,共100分)1 .倒排文件的主要优点是A.便于进行插入和删除运算B.便于进行文件的恢复C.便于进行多关键字查询D.节省存储空间正确答案:Cp指向表中某个结点,若2 .在头指针为 head且表长大于1的单循环链表中,指针p-next-next=head,则A.p指向头结点B.p指向尾结点C.p的直接后继是头结点 D.P的直接后继是尾结点 正确答案:D函数取出元素e的运算是3 .已知广义表 LS=(a , b, c) , (d , e, f),运算 head 和 tailA.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)正确答案:C4 .下列编码中属于前缀编码的是A.1,01,000,001B.1,01,011,010 C.0,10,110,11 D.0,1,00,11 正确答案:A