第4题: [单项选择]汽车牌照一般有固定格式。如：川A12345。川代表一个省或自治区直辖市的简称，A代表26个字母中的其中一个。12345代表10个数字中的5个。问：加入一个省或自治区或直辖市只能用一个简称。按上述构成，可以形成( )个不同的牌照。 A. 24，373，440 B. 25，159，680 C. 80，600，000 D. 83，200，000 参考答案:D 答案解析:[解析] 按位置讨论：共有：N=32×26×10×10×10×10× 10=83，200，000。
第35题: [单项选择]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A. log2n B. n/2 C. n D. n+1 参考答案:C 答案解析:顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要 与线性表中所有的元素进行比较。对长度为 n 的线性表进行顺序查找，在最坏情况下需要比较 n 次。
