2016春北交《数据结构》在线作业一.docVIP

北交《数据结构》在线作业一 一、单选题（共 38 道试题，共 95 分。） 1. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（ ）位置，(10)表明用10进数表示。 . 692(10) . 626(10) . 709(10) . 724(10) 正确答案： 2. 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。 . 82，75，70，16，10，90，68，23 . 23，10，16，70，82，75，68，90 . 70，75，68，23，10，16，90，82 . 70，75，82，90，23，16，10，68 正确答案： 3. 下列那种排序需要的附加存储开销最大（）。 . 快速排序 . 堆排序 . 归并排序 . 插入排序 正确答案： 4. 顺序查找法适合于存储结构为（）的线性表。 . 散列表 . 顺序存储或链接存储 . 压缩存储 . 索引存储 正确答案： 5. 设单链表中指针p指着结点，若要删除之后的结点（若存在），则需要修改指针操作为（）。 . P一＞nxt＝p一＞nxt一＞nxt . p＝P一＞nxt . p＝P一＞nxt一＞nxt . p一＞nxt＝p 正确答案： 6.