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
-
江苏省农村信用社财会类笔试经验
我考完财会类笔试之后唯一的想法就是,泥煤啊,这审计内容考的也太多了吧……干脆以后改名叫财会审计好了么……之前看XX的笔试题感觉很简单啊有木有,再去看了下人教社出的什么绿皮书,觉得题目也就那样啊有木有,但特么今天自己去考了下,各种吐...
-
亚马逊Consumer Associate笔试经验
笔试在华东理工大学逸夫楼,一件比较大的教室,三排桌子,大约可以容纳90人,目测参加笔试的有30人,不知道还有没有别的场。我投的职位是consumerassociate,非技术类笔试,试卷内容全部英文,答题时间2小时。第一大题有8小题,分别读一个300词左右的段落,然后回答一个问题;第二...
-
数据结构笔试题
第一篇笔试题目intel今年笔试题●第一道是一个编译器优化的题目。条件大致说在zf为0或者不为0的情况下,分别有两条移位指令可以移进去。然后出了两个小题,要你优化。●第二道是n个人围成一圈报数,报到某一个数的就出局,问你最后剩下来的那个人的号码。编程题。●第...
-
南京银行笔试经验范例
南京银行笔试经验分享(一)感谢您参加南京银行笔试。我行笔试内容主要包括:1、南京银行基本情况;2、基本文化素质(考察知识范围类似于公务员考试行政能力测试);3、经济金融专业基础知识;4、近期国内外重要经济、金融时事及常识。请做好备考,祝您考出好成绩!!南京...