[单选题]对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

正确答案 ：C

R[6]，R[2]，R[4]，R[3]

解析：解析：折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的x值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若R[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid].keyK，则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为K的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R[6]，R[2]，R[4]，R[3]。

[单选题]下列关于UNIX操作系统的说法，错误的是( )。

正确答案 ：B

UNIX是由Shell语言编写的

解析：解析：UNIX的几个特点分别是：①UNIX是多用户、多任务的系统；②UNIX大部分是用C语言编写的；③提供了Shell编程语言；④提供了丰富的系统调用；⑤采用树形文件系统；⑥提供多种通信机制；⑦采用进程对换的内存管理。

[单选题]一个80万像素的数码相机，可拍摄相片的最高分辨率是

正确答案 ：B

1024×768

查看原题 点击获取本科目所有试题