川农《数据结构（专科）》18年9月在线作业（答案).docxVIP

川农《数据结构（专科）》18年9月在线作业 1、A 2、C 3、A 4、D 5、B 一、单选题共20题，100分 1、设有一个含有n 个(n2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( ) As = h Bs h Cs h D不能确定 正确答案是：A 2、依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（ ) AX BY CZ DW 正确答案是：C 3、向顺序栈中压入新元素时，应当( ) A先移动栈顶位置，再存入元素 B先存入元素，再移动栈顶位置 C先后次序无关紧