sokaoti.com
南开《程序设计基础(下)》20春期末考核题目《奥鹏颜老师答案》
以下哪一个不是队列的基本运算？
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
下列哪一个不是队列的基本运算?
A．从队尾插入一个新元素
B．判断一个队列是否为空
C．从队列中删除第i个元素
D．读取队头元素的值
解析：队列的基本操作如下：构造空队列、清空队列、判断队列是否为空、求队列长度(队列元素个数)、读取队列头元素的值、在队尾插入新元素、删除队头元素。
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为()。
A. r=f->next;
B. r=r->next;
C. f=f->next;
D.f= r->next;
A.r=r->next
B.r->next=r
C.f=f->next
D.f->next=f
下列_________不是队列的基本运算。
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
解析：队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头，进行插入的一端叫队列的尾。
摘要:《程序设计基础（下）》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．读取队头元素的值
解析：队只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。
在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()。
A.r=f->next
B.r=r->next
C.f=f->next
D.f=r->next
以下________不是队的基本运算。
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
解析：队只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。
在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是( )
A．r=f—＞next
B．r=r—＞next
C．f=f—＞next
D．f=r—＞next
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号