数据结构模拟试题一.docx

数据结构模拟试题一 一 单选题每小题 2分共8分 TOC \o "1-5" \h \z 1 在一个长度为n的顺序存储的线性表中 删除第i个元素K i < n时需要从前向后依次前移 个 元素 A n-i B n- i 十 1 C n-j-1 C i 2 设一个广义表中结点的个数为 n则求广义表深度算法的时间复杂度为 A O 1 BO n C O n D O 1og2n 3 假定一个顺序队列的队首和队