更多"下列各函数的说明中，表示纯虚函数的是( )。"的相关试题:
[单项选择]以下( )成员函数表示纯虚函数。
A. virtual int vf(int)
B. void vf(int)=0
C. virtual void vf()=0
D. virtual void vf(int)
[单项选择]下列表示纯虚函数的成员函数是( )。
A. virtual int func(int)；
B. void func(int)=0；
C. virtual void func=0；
D. virtual void func(int)
[单项选择]下列关于虚函数的说明中，正确的是( )。
A. 从虚基类继承的函数都是虚函数
B. 虚函数不得是静态成员函数
C. 只能通过指针或引用调用虚函数
D. 抽象类中的成员函数都是虚函数
[单项选择]一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为
A. 虚析构函数
B. 虚构造函数
C. 纯虚函数
D. 静态成员函数
[单项选择]在下面的4个关键字中用来说明虚函数的是
A. virtual
B. public
C. protected
D. private
[简答题]
阅读下列函数说明和C函数，将应填入▁处的字句写在答题纸的对应栏内。
[函数5说明]
函数DeleteNode(Bitree *r,int e)的功能是：在树根结点指针为r的二叉查找（排序）树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：
typedef struct Tnode{
int data; /*结点的键值*/
struct Tnode *Lchild,*Rchild; / * 指向左、右子树的指针 * /
}*Bitree;
在二叉查找树上删除一个结点时，要考虑三种情况：
①若待删除的结点p是叶子结点，则直接删除该结点；
②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点p；
③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s,用结点s的值代替结点p的值，然后删除结点s,结点s必属于上述①、②情况之一。[函数5]
int DeleteNode(Bitree *r，int e){
Bitree p=* r，pp，s，c；
while( (1) ){/ * 从树根结点出发查找键值为e的结点 * /
pp＝p；
if(e＜p－＞data) p＝p－＞Lchild；
else p＝p－＞Rchild
}
if(! p)return-1；/ * 查找失败 * /
if(p-＞Lchild && p-＞Rchild){/ * 处理情况③ * /
s= (2) ；pp=p；
while( (3) ){pp=s；s=s-＞Rchild；}
p-＞dara=s-＞data；P=s；
}
/ * 处理情况①、② * /
if( (4) )c=p-＞Lchild；
else c=p-＞Rchild
if(p==*r) *r＝c；
[简答题]
试题2
阅读下列函数说明和C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
函数说明
函数sort(iraa[]，int n)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]，若a[p]＞a[p+1]，则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1)，若a[q]＞a[q+1)，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，……，依次类推，直至整个数组元素有序排列为止。
函数
void sort(iht a[],iht n)
{
int i，j，t，tag=1；
for(j=0；j＜n；j++){
for(i= (1) ；i＜n-1； (2) ){
if (a[i]＞a[i+1])t=a[1]；a[i]=a[i+1)；a[i+1]=t；tag=0；}
}
tag++；
if( (3) ) break；
}
}
对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为 (4) 次，最多为 (5) 次。
[简答题]阅读下列函数说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A＝(y，X,X,Z,X,Z)，B=(y，x，x，z，y，x，x，2)，则两者中最大的共同前缀为(y，x，x，2)，在两表中除去最大共同前缀后的子表分别为A’=(X,Z)和B’=(y，x，x，2))。若A’=B’=空表，则 A=B：若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于B，的首元，则A＜B；否则A＞B。
提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素：否则即可得山比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqList A，SqList B)
//若A＜B，则返回-1；若A=B，则返回o：若A＞B，则返回1
j=0；
while(j＜ (1) &&j＜B．1ength)
if( A.elem[j] ＜ B.elem[j] ) return(-1);
else if( A.elem[j] ＞ B.elem[j] ) return(i);
else (2)
ff (A.length == B.length) return (0);
else fi(A.length ＜ B.length ) return(-1);
else return(1);
//compare
//函数1的时间复杂度是 (3)
【函数2说明】
函数 exchange_L( SLink &L, int m )的功能是：用尽可能少的辅助空间将单链表中前 m个结点和后 n 个
[填空题]要想把类的一般成员函数说明为类的常成员函数，则应该使用关键词 【11】 说明成员函数。
[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
函数void diff(Node*A,Node*B,Node**r)的功能是：根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。
[C函数]
#include＜malloc.h＞
typedef struct node {
int data;
struct node*next;
}Node;
void diff(Node*A,Node*B,Node**r)
{ int lastnum;
Node*P;
*r=NULL;
if(!A) return;
while( (1) >
if(A-＞data＜B-＞data)
{lastnum=A－＞data;
p=(Node*)malloc(sizeof(Node));
P-＞data=lastnum;
P-＞next=*r;
(2) ;
do
A=A-＞next;
while( (3) >;
}
else iffA-＞data＞B-＞data)
B=B-＞next;
else{
(4) ;
lastnum=A-＞data；
while (A &&A-＞data==lastnum)A=A-＞next;
}
while(A){
lastnum=A-＞data;
p=(Node*)malloc(sizeof(Node));
