北航《算法与数据结构》在线作业一辅导资料(20200901193716).pdfVIP

北航《算法与数据结构》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 在一个单链表 HL 中，若要在指针 q 所指结点的后面插入一个由指针 p 所指向的结点， 则 执行（ ）。 . q-nxt=p-nxt;p-nxt=q; . p-nxt=q-nxt;q=p; . q-nxt=p-nxt;p-nxt=q; . p-nxt=q-nxt;q-nxt=p; 正确答案： 2. 快速排序的记录移动次数（ ）比较次数，其总执行时间为 O(nlog2n) 。 . 大于 . 大于等于 . 小于等于 . 小于 正确答案： 3. 下述几种排序方法中 , 平均查找长度最小的是（） . 插入排序 . 选择排序 . 快速排序 . 归并排序 正确答案： 4. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 . 条件判断 . 结点移动 . 算术表达式 . 赋值语句 正确答案： 5. 对于含有 n 个顶点条边的无向连通图，利用 Prim 算法生成最小代价生成树其时间复杂度为