华东理工大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 华东理工大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．对任意7个关键字进行排序，至少要进行（　　）次关键字之间的两两比较。 A．13? B．14? C．15? D．16 答案：C 2．设主串的长度为m，子串的长度为m，那么KMP算法的时间复杂度为（ ） A．O（m） B．O（n） C．O（m﹡n） D．O（m＋n） 答案：D 3．下列关于闪存（Flash Memory）的叙述中，错误的是（ ） A．信息可读可写，并且读、写速度一样快 B．存储元由MOS管组成，是一种半导体存储器