第3题: [单项选择]在菜单设计中,可以在定义菜单名称时,为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是( )。 A. 单项查询/<( B. 单项查询/<( C. 单项查询(/< D. 单项查询(/< 参考答案:D 答案解析:[解析] 在定义菜单名称时,可以设置菜单项的访问键,方法是在要作为访问键的字符前加上“\<”两个字符。可以根据各菜单项功能的相似性或相近性,将弹出式菜单的菜单项分组。系统提供的分组手段是在两组之间插入
第30题: [单项选择]下列叙述中正确的是( )。 A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 参考答案:C 答案解析:[解析] 二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次。