东北大学20春《数据结构Ⅱ》平时在线作业2答案.docxVIP

东北大学20春《数据结构Ⅱ》平时在线作业2答案 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是A.O(nlogn)B.O(n2)C.O(n)D.O(1)下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0)可有效提高次关键字查找效率的文件是A.顺序文件B.散列文件C.倒排文件D.VSAM文件for（i=0；ifor（i=0；i????for（j=0；jc［i］［j］=0；for（i=0；ifor（j=0；jfor（k=0；kc［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复