国家开放大学2022年秋学期《数据结构（本）》形考作业4【资料答案】

形考作业4 试卷总分:100 得分:100 一、单项选择题（每小题2分，共40分） 1.对线性表进行二分查找时，要求线性表必须（ ）。 A.以顺序存储方式 B.以链接存储方式 C.以顺序存储方式，且数据元素有序 D.以链接存储方式，且数据元素有序 2.采用顺序查找方法查找长度为n的线性表

国家开放大学2022年秋学期《数据结构（本）》形考作业3【资料答案】

形考作业3 试卷总分:100 得分:100 一、单项选择题（每小题2分，共38分） 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 A.15 B.16 C.17 D.47 2.二叉树第k层上最多有（ ）个结点。 A.2k B.2k-1 C.2k-1 D.2k-1 3.将含有150个结点的完全二叉树从根这一层开

国家开放大学2022年秋学期《数据结构（本）》形考作业2【资料答案】

形考作业2 试卷总分:100 得分:100 一、单项选择题（每小题2分，共50分） 1.若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 A.3，2，1 B.2，1，3 C.3，1，2 D.1，3，2 2.一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 A.4，3，2，1 B.1，2，3，4 C.1，4，3，2 D.3，2，

国家开放大学2022年秋学期《数据结构（本）》形考作业1【资料答案】

形考作业1 试卷总分:100 得分:100 一、单项选择题（每小题3分，共60分） 1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 A.逻辑结构 B.物理结构 C.算法的具体实现 D.给相关变量分配存储单元 2.下列说法中，不正确的是（ ）。 A.数据元素是数据的基本单

国家开放大学2022年秋学期《面向对象程序设计》形考任务4【资料答案】

形考任务4（预备知识：第7，8章；分值：25分） 试卷总分:25 得分:100 一、单项选择题（每题1分，共10分） 1.下面（ ）既可以作为流的数据源，又可以作为流的目的地。 A.键盘 B.磁盘文件 C.显示器 D.扫描仪 2.进行文件输入输出操作时，最常用的系统包是（ ）。 A.java.io B.java.l

国家开放大学2022年秋学期《面向对象程序设计》形考任务3【资料答案】

形考任务3（预备知识：第5，6章；分值：25分） 试卷总分:25 得分:100 一、判断题（每题1分，共10分） 1.数组的大小自创建以后就固定了。如果需要在序列中存储不同类型的数据，或者需要动态改变其大小，就需要用集合类型，如Vector类。 2.所有集合类都位于java.util包下。 3.集

国家开放大学2022年秋学期《面向对象程序设计》形考任务2【资料答案】

形考任务2（预备知识：第3，4章；分值：25分） 试卷总分:25 得分:100 一、判断题（每题1分，共20分） 1.一个新类可以从现有的类中派生，这个过程称为类继承。 2.根据已有类继承定义出的新类称为已有类的派生类（子类），已有类称为超类（父类）。 3.Java不支持类的多重继承

国家开放大学2022年秋学期《面向对象程序设计》形考任务1【资料答案】

形考任务1（预备知识：第1，2章；分值：25分） 试卷总分:25 得分:100 一、单项选择题(每题1分，共20分) 1.Java是一门（ ）语言。 A.机器 B.汇编 C.面向过程的高级 D.面向对象的高级 2.机器语言中的指令编码为（ ）编码。 A.二进制 B.符号 C.十进制 D.数字 3.更接近人类自然语言的计