北京理工大学现代远程教育学院二零一六-二零一六学年第一学期.docVIP

北京理工大2005-2006学年第一学期 《数据结构和算法设计》试卷 选择(共9分) 1．如果创建了一个类student；在定义了student *p指针之后，以下( )能使得p合法地申请到15个连续的存储空间。 p=new student[15] B、p=new student(15) C、p=new student[14] D、p=new student私有派生类中的各个成员函数允许访问其基类中的（ ）域成员。 A、private B、public C、protected D、protected和public 以下关于引用的定义，合法的是（ ） int xy； B、int xy； y=x； C、int xy=x； D、int xy=x； 4．如果定义const char * name=”Richard”以下( )合法。 name[0]=’C’ B、name=”Lewis” C、*name=’B’ D、没有 如果类A中定义了一个成员函数形式为void put(int)；A类中重载此函数，以下（ ）不对。 A 、void put(float)； B、 put(double)； C、int put(int)； D、void put(char*)Base为基类，First为其派生类，Last为First的派生类，如果定义 Base obj1，*P1； First obj2，*p2；Last obj3，*p3；以下语句非法的为（ ） A、p1=obj2 B、p2=obj3 C、p3=obj2 D、p2=obj2假设定义了一个类myclass, 它定义了多个构造函数，其中有一个构造函数的声明与构造函数myclass ( )出现了二义性，它是( )。 myclass (int=10) B、myclass(char *) C、myclass(int,int)； D、myclass(int)如果类A中定义了一个成员函数为虚函数，其函数原型为void put(int)；以A类为基类的派生类B中，( )函数具有虚特性。 A 、void put(float)；B、int put( )；C、void put(int)；D、void put(char*)重载函数、模板函数、非模板函数、重载函数模板的调用顺序是（）。 m．按错误处理。　　　　n．函数重载，类型转换 p．实例化函数模板匹配　q．完全匹配函数调用 q-p-n-m B、p-q-n-m C、n-p-q-m D、q-n-p-m 二、判断对错(共9分) （ ）1．可以用声明让指向基类对象的指针指向公有派生对象，但绝不可指向私有派生对象。 抽象类只能为其类的基类，不可直接建立抽象类对象。 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 线性表在物理存储空间中也一定是连续的。 顺序存储方式只能用于存储线性结构。 栈和队列的存储方式既可是顺序方式，也可是链接方式。 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 一个栈的输入序列是abcd，则栈的输出序列不可能是abcd。 (28分)面向对象程序设计的三特性是 、 。 2．如果以类的成员函数方式重载了运算符”*”号, ab1是类a1*b1函数调用形式 。 3．二叉排序树 遍历序列。 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。 一个算法的效率可分为 效率和 效率。 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。 由３个结点所构成的二叉树有 种形态。 在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点；叶子结点没有 结点,其余每个结点的后续结点可以 。 . 以下是一个简单链表类的定义，请将其补充完整。 #include stdio.h #include iostream.h #include assert.h class List ListNode{ public： ListNode(int