数据结构导论自考题-1_真题-无答案.docxVIP

数据结构导论自考题-1 (总分 100,考试时间 90 分钟) 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的。 算法的便于阅读和理解的特性称为( ) A．正确性 B．易读性 C．健壮性 D．时空性 给定有n 个元素，建立一个有序单链表的时间复杂度为( ) A．O(1) B．O(n) C．O(n2) D．O(nlog2n) 在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( ) A．O(n) B ．O(1) C．O(n2) D．O(log2n) 顺序栈s 中 top为栈顶指针，指向栈顶元素所在的位置，elem 为存放栈的数组，则元素e 进栈操作的主要语句为( )