南开《程序设计基础(下)》20春期末考核题目《奥鹏颜老师答案》

以下哪一个不是队列的基本运算?

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B


下列哪一个不是队列的基本运算?

A.从队尾插入一个新元素

B.判断一个队列是否为空

C.从队列中删除第i个元素

D.读取队头元素的值


正确答案:C
解析:队列的基本操作如下:构造空队列、清空队列、判断队列是否为空、求队列长度(队列元素个数)、读取队列头元素的值、在队尾插入新元素、删除队头元素。


在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。

A. r=f->next;

B. r=r->next;

C. f=f->next;

D.f= r->next;


参考答案C


在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f->data;和()。

A.r=r->next

B.r->next=r

C.f=f->next

D.f->next=f


正确答案:C


下列_________不是队列的基本运算。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B
解析:队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头,进行插入的一端叫队列的尾。


摘要:《程序设计基础(下)》20春期末考核-00001试卷总分:100得分:70一、单选题(共20道试题共40分)1.类模板的静态数据成员由()共享。A.一个类模板的所有模板类B.一个模板类的所有对象C.一个模板类的一个对象D.一个类模板的所有对象2.设线性表有n个元素以下算法中()在顺序表上实现比在链表上实现效率更高。A.输出第i(0≤i≤n—1)个元素值B.交换第0个元素与第1个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素在线性表中的序号3.在一个无向图中若两顶点之间的路径长度为k则该路径上的顶点数为()。A.kB.k+1C.k+2D.2k4.在一个链接队列中假设f和r分别是队头和队尾指针则删除一个结点的运算时()。A.r=f->next;B.r=r->next;C.f=f->next;D.f=r->next;5.下列()不是构造函数的特征。A.构造函数的函数名与类名相同B.构造函数可以重载C.构造函数可以设置默认参数D.构造函数必须指定类型说明6.在一个长度为n的顺序存储的线性表中向第i个元素(1≤i≤n+1)位置插入一个新元素时需要将()个元素向后移动一个位置。A.n-iB.n-i+1C.n-i-1D.i7.在二叉树的第i层上至多有()个结点(i≥1)。A.2的i次方减1B.2的i-1次方C.2的i次方加+1D.2的i+1次方8.对于任意一个类析构函数的个数最多为()。 A.0B.1C.2D.39.若让元素123依次进栈则出栈次序不可能出现()的情况。A.3,2,1B.2,1,3C.1,3,2D.3,1,210.类模板的模板参数()。

以下不是队的基本运算的是

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B
解析:队只能在队尾插入元素,从队头删除元素,这就是所谓的“先进先出”,而不能从队列中间删除或插入元素。


在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是()。

A.r=f->next

B.r=r->next

C.f=f->next

D.f=r->next


正确答案:C


以下________不是队的基本运算。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B
解析:队只能在队尾插入元素,从队头删除元素,这就是所谓的“先进先出”,而不能从队列中间删除或插入元素。


在一个链队中,假设f和r分别为队首和队尾指针,则删除一个结点的运算是( )

A.r=f—>next

B.r=r—>next

C.f=f—>next

D.f=r—>next


正确答案:C


设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。

A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号

答案:A
解析:
顺序表的一个主要特点就是可以直接存取任一指定序号的元素,输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间,CD两项的时间复杂度均为O(n);

更多 “南开《程序设计基础(下)》20春期末考核题目《奥鹏颜老师答案》” 相关考题
考题 在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。正确答案:空栈;空;只含有一个结点

考题 填空题在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。正确答案:空栈,空,只含有一个结点解析:暂无解析

考题 在一个链栈中,若栈顶指针等于NULL,则为();在一个链队中,若队首指针与队尾指针的值相同,则表示该队列为()或该队列为()。正确答案:栈空;空队;队列只有一个元素

考题 在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r->next=s;和()(结点的指针域为next)。r->next=s;略

考题 在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。f=f->next;略

考题 在一个链队中,假设f和r分别为队头和队尾指针,p指向一个新结点,要为结点p所指结点赋值x,并入队的运算为p->data=x;p->next=NULL()A、f->next=p;f=pB、r->next=p;r=pC、r=p;p->next=rD、p->next=f;f=p正确答案:B

考题 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。Af=r->next;Br=r->next;Cr=f->next;Df=f->next;D略

考题 填空题在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r->next=s;和()(结点的指针域为next)。正确答案:r->next=s解析:暂无解析

考题 单选题在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。A f=r->next;B r=r->next;C r=f->next;D f=f->next;正确答案:D解析:暂无解析

考题 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,对该队列进行出队操作,并把结点的值保存在变量e中,其运算为()A、e=f->data;r=r->nextB、e=f->data;r->next=rC、e=f->data;f=f->nextD、e=f->data;f->next=f正确答案:C