2023年西安交通大学《数据结构》在线作业三.docx

本页为预览页- PAGE 本页为预览页- PAGE 9 本页为预览页- PAGE 西安交通大学新学期《数据结构》在线作业-00003 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。 选项A：55 选项B：45 选项C：36 选项D：16 参考答案：B 算法的计算量大小称为算法的（ ）。 选项A：现实性 选项B：难度 选项C：时间复杂性 选项D：效率 参考答案：C 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 选项A：O（1） 选项B：O（n） 选项C：O（1og2n） 选项D：O（n2) 参考答案：C 设front、rear分别为循环双向链表结点的左指针