西北民族大学《数据结构》内部题库练习期末真题汇编及答案.docx

西北民族大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 西北民族大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编(附答案) 一、单项选择题 1.设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,初始步长为4的shell排序一趟扫描的结果是( ) A.f,h,c,d,p,a,m,q,r,s,y,x B.p,a,c,s,q,d,f,x,r,h,m,y C.a,d,c,r,f,q,m,s,y,p,h,x D.h,c,q,p,a,m,s,r,d,f,x,y 2.设主串的长度为m,子串的长度为m,那么KMP算法的时间复杂度为( ) A.

文档评论(0)

1亿VIP精品文档

相关文档