C笔试题之选择题
C++增加了class类型后,仍保留了结构体类型(struct ),而且把它的功能也扩展了。C++允许用struct来定义一个类型。下面就由本站小编为大家介绍一下C++笔试题之选择题的文章,欢迎阅读。
C++笔试题之选择题篇1
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A.12345ABCDE A54321 E12345 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
-
百度校园招聘笔试题
百度20xx校园招聘笔试题有哪些内容呢?下面就由本站小编为大家介绍一下百度20xx校园招聘笔试题的文章,欢迎阅读。百度20xx校园招聘笔试题篇1请列举下不同进程之间共享数据的方式(至少举出三种)。(10分)1、文件映射(Memory-MappedFiles)能使进程把文件内容当作进...
-
康明斯笔试
刚参加完我的第一次笔试归来,心里蛮高兴的。高兴不是源于我笔试做得很好,而是我终于得到了一次笔试的机会。康明斯的简历是在智联招聘上面投的,网投了无锡康明斯的工艺工程师和设计员两个职位。上午9:36收到的笔试通知。晚上7点在大活513参加了宣讲,发现康明斯还真...
-
农业发展银行总行信贷业务笔试经验
两份卷子,一份综合,一份经济金融(信贷和投资考同一份),三个小时无休息,单选、多选、作文、名词解释、简答、论述题型。综合部分单选题类似行测题目,有逻辑、数字、文学、图形之类的,考了好几道有关农发行的性质、业务的题目,倒没有法律、计算机题目,小部分涉及财会知识...
-
友邦保险笔经
跟大家谈谈我到友邦保险参加笔试的全过程吧!昨天无意间发现了一篇全英文的招聘启示,要的是兼职就是题目上的这家公司,因为觉得公司不错就去试试了啊~就是面试的这个人要个兼职的助理,用狗子的话。是要个小秘。一听他说话就感觉到是从美国回来的人。浓重的美式口音,...