C笔试题之选择题
C笔试题之选择题
C++增加了class类型后,仍保留了结构体类型(struct ),而且把它的功能也扩展了。C++允许用struct来定义一个类型。下面就由范文网小编为大家介绍一下C++笔试题之选择题的文章,欢迎阅读。
C++笔试题之选择题篇1
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
【答案】B
【解析】栈的特点是先进后出,所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
2.下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
【答案】D
【解析】循环队列是线性表的一种,所以选项A错误。循环队列的人队和出队需要队尾指针和队头指针共同完成,所以选项B和C错误。
C++笔试题之选择题篇2
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
【答案】C
【解析】二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两组,取a[n/2]与欲查找的x作比较。如果x=a[n/2],则找到x,算法终止;如果xa[n/2],则只要在数组a的右半部继续搜索x。每次余下n/2i)个元素待比较,当最后剩下一个时,即n/2i)=1。故,n=2i,i=log2n。
C++笔试题之选择题篇3
下列叙述中正确的是( )。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
【答案】A