南京广播电视大学-溧水分校2007-2008年度第一学期.docVIP

南京广播电视大学溧水分校2007-2008年度第一学期 06计信管《Java》平时作业3 姓名：________ 学号：__________ 一、选择题 1.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？ C A、数据的逻辑结构是数据间关系的描述 B、数据的逻辑结构抽象地反映数据元素间的逻辑关系 C、数据逻辑结构具体的反映数据在计算机中的存储方式 D、数据的逻辑结构分为线性结构和非线性结构 2.以下哪一个不是队列的基本运算？ B A、从队尾插入一个新元素 B、从队列中删除第I个元素 C、判断一个队列是否为空 D、读取队头元素的值 3.二叉树的先序遍历和中序遍历如下： D 先序遍历：ABDFHCEGI 中序遍历：BFHDAEIGC 该二叉树根的右子树的根是____。 A、N B、F C、E D、C 4.已知一个有序表（13，20，25，37，48，58，61，78，83，90，101），当二分查找 值48的元素时，__D__次比较后查找成功。 A、1 B、2 C、3 D、4 5.面向对象的概念方法是__B__。 A、用来请求对象执行某些操作。 B、描述对象动态特征的一个操作序列。 C、描述对象静态特性的一个数据项。 D、描述对象动态或者静态特征的某个项目。 6.Object-orientde翻译成哪一个术