福师(2020-2021)《数据结构概论》在线作业一(5)答案

福师（2020-2021）《数据结构概论》在线作业一

注：本科有多套试卷，请核实是否为您所需要资料，本资料只做参考学习使用！！！

一、单选题（共25题，50分）

1、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）A（N+1）/2

BN/2

CN

D[（1+N）*N ]/2

提示：认真复习课本知识302，并完成以上题目

【参考选择】：A

2、字符串‘ababaabab’ 的nextval 为（）

A(0,1,0,1,04,1,0,1)

B(0,1,0,1,0,2,1,0,1)

C(0,1,0,1,0,0,0,1,1)

D(0,1,0,1,0,1,0,1,1 )

提示：认真复习课本知识302，并完成以上题目

【参考选择】：A

3、输入序列为ABC，可以变为CBA时，经过的栈操作为（）

Apush,pop,push,pop,push,pop

Bpush,push,push,pop,pop,pop

Cpush,push,pop,pop,push,pop

Dpush,pop,push,push,pop,pop

提示：认真复习课本知识302，并完成以上题目

【参考选择】：B

4、（）的遍历仍需要栈的支持.

A前序线索树

B中序线索树

C后序线索树

D不确定

提示：认真复习课本知识302，并完成以上题目

【参考选择】：C

5、在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?

A表单的默认大小

B默认目录

C日期和时间的显示格式

D程序代码的颜色

提示：认真复习课本知识302，并完成以上题目

【参考选择】：B