文档介绍
17秋18春《数据结构Ⅱ》在线作业2一、单项选择题（共20道试题，共100分。）1.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A.（1，2，3，4，5，6，7，8）B.（1，4，3，2，5，7，8，6）C.（2，1，4，3，5，7，8，6）D.（8，7，6，5，4，3，2，1）正确答案：C2.下面关于线性表的表达中，错误的选项是A.线性表采纳顺序存储，必需占用一片持续的存储单元。B.线性表采纳顺序存储，便于进行插入和删除操作。C.线性表采纳链接存储，没必要占用一片持续的存储单元。D.线性表采纳链接存储，便于插入和删除操作。正确答案：B3.假设数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，那么为这两个栈分派空间的最正确方案是：s1和s2的栈顶指针的初值别离A.1和n+1B.1和n/2C.－1和nD.－1和n+1正确答案：C4.在以下对顺序表进行的操作中，算法时刻复杂度O(1)的是A.访问第i个元素的前驱B.在第i个元素以后插入一个新元素C.删除第i个元素D.对顺序表中元素进行排序正确答案：A5.当采纳分快查找时，数据的组织方式A.数据分成假设干块，每块内数据有序B.数据分成假设干块，每块内数据没必要有序，但块间必需有序，每块内最大（或最小）的数据组成索引块C.数据分成假设干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成假设干块，每块（除最后一块外）中数据个数需相同正确答案：B6.在以下各类文件中，不能进行顺序查找的文件是A.顺序文件B.索引文件C.散列文件D.多重表文件正确答案：C7.假设有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），那么在二分查找关键字b的进程中，前后进行比较的关键字依次为A.f,c,bB.f,d