《C++笔试题之选择题_嵌入式笔试题选择题.docx》由会员分享，可在线阅读，更多相关《C++笔试题之选择题_嵌入式笔试题选择题.docx（3页珍藏版）》请在金锄头文库上搜索。
1、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.下列叙述
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 【解析】二
3、分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取an/2与欲查找的x作比较。假如x=an/2，则找到x，算法终止;假如xan/2，则只要在数组a的右半部连续搜寻x。每次余下n/2i)个元素待比较，当最终剩下一个时，即n/2i)=1。故，n=2i，i=log2n。 C+笔试题之选择题篇3 下列叙述中正确的是( )。 A.挨次存储结构的存储肯定是连续的，链式存储结构的存储空间不肯定是连续的 B.挨次存储结构只针对线性结构，链式存储结构只针对非线性结构 C.挨次存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比挨次存储结构节约存储空间 【答案】A 【解析】挨次存储方式是把规律上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D错误。挨次存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。
