福师19春《数据结构概论》在线作业12.doc免费

福师《数据结构概论》在线作业一 1.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） A.（N+1）/2 B.N/2 C.N D.[（1+N）*N ]/2 正确答案:——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 ) 正确答案:——A—— 3.[单选题]输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 正确答案:——B—— 4.[单选题]（ ）的遍历仍需要栈的支持. A.前序线索树 B.中序线索树 C.后序线索树 D.不确定 正确答案:———— 5.[单选题]在选项对话框的文件位置选项卡中可以