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
-
东北大学自主招生笔试题
东北大学始建于1920xx年4月。1920xx年8月至1937年1月,著名爱国将领张学良将军任校长。九·一八事变后,东北大学被迫迁徙北平、开封、西安、四川三台等地。下面是本站小编为你整理的20xx年东北大学自主招生笔试题,希望对你有所帮助!6月10日,东北大学20xx年自...
-
北京四方继保笔试题目
北京四方继保自动化股份有限公司成立于1994年,注册资金40073.4万元,北京四方继保自动化股份有限公司20xx年12月31日以"四方股份"(股票代码:601126)在上海证券交易所上市。下面就由本站小编为大家介绍一下北京四方继保笔试题目的文章,欢迎阅读。北京四方继保笔试题...
-
HR谈选才经验 哪类人才最受欢迎
10家世界500强企业在内的总计1046家企业前来选秀。尽管求职大军突破了10万人,但现场成交率仅为10.3%。对此,有3家企业的hr表示:我们想招这样的人才———技术精英、能吃苦、有清晰的职业规划。清晰的职业规划让人眼前一亮。赵鸿海四川麦当劳餐厅食...
-
交通银行江西分行校招笔试经验
又是在财大考,和上星期的工行考试一个楼,楼主感觉考的不好,写写笔经攒rp啊……机试,全是选择题,分两个部分,综合测试和性格测试,两个部分分别计时,综合测试貌似是两个小时二十分钟,192道题,包括行测,专业知识,计算机,交行知识,英语,大杂烩啊,不像工行是行测,专业知...