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年3月10日,是國圖的筆試。上午9點至11點10分,還挺緊張,早上去的早了一個小時,就惴惴不安的等着考試開始。拿到考卷之後,看了一下題型,之前已經知道跟行測差不多,但還是可以説説題型。主要是文字題,言語理解與表達,定義判斷、常識判斷等。數學題也有一部分,5道數列題,5道...
-
Nielsen的筆試經驗
醬油了一下nielsen的筆試~來給大家分享一下,順便攢點rp數學:比較簡單,7題,最後一題不確定。。。案例:很簡單啊很簡單,就是shoffice1個月消耗了多少袋coffeebeans寫作:一家化粧品公司轉變了mediastrategy,從tvads變為onlineadvertising你作為諮詢顧問,要解答的問題/提供...
-
筆試前準備和方法
在筆試前要做哪些準備工作?(1)認真記下筆試時間、地點還有要求攜帶的證件,絕對不能用腦子,還要記下公司通知你的電話號碼,以備不時之需。(2)根據應聘的職位要求,複習在大學裏學習的知識。例:如果應聘的是軟件工程師的職位,可以把c語言、數據結構、數據庫、還有網絡基...
-
浙商銀行校園招聘筆試經驗
先吐槽下這是我見過最為專業的筆試題,我考的是金融類。不多説了回憶下題目吧第一大部分1.國際金融監管的三大支柱2.什麼是激勵相容3.股票市場追漲殺跌的現象及原因4.物權法規定的兩類質押5.還有一個關於duration的題很簡單第二大部分1.我國天量貨幣無增長現象2....