2024年03月答案D第1題為豐富食堂菜譜，炒菜部進行頭腦風暴。肉類有雞肉、牛肉、羊肉、豬肉4種，切法有肉排、肉塊、肉末3種，配菜有圓白菜、油菜、豆腐3種，辣度有麻辣、微辣、不辣3種。不考慮口感的情況下，選1種肉、1種切法、1種配菜、1種辣度產生一道菜(例如：麻辣牛肉片炒豆腐),這樣能產生多少道菜?()。第4題下面有關C++拷貝構造函數的說法，錯誤的是()。D.使用一個對象初始化另一個對象時，會自動調用拷貝構造函數。則該表中邊節點的個數為()。第6題關于生成樹的說法，錯誤的是()。口B.一個無向圖，只要連通，就一定有生成樹。C.n個頂點的無向完全圖，有棵生成樹。形的兩條邊長及二者的夾角(弧度),則下列哪個表達式可以計算這0D.a+b+sq雜度分別為()。第9題如下圖所示，半徑為r、圓心角為t(弧度)的扇形，下面哪第10題下面程序的時間復雜度為()。第11題下面程序的時間復雜度為()。第12題下面程序的時間復雜度為()。23456789for(inti=0;i<num&&n*primes[i]<=7}}第13題下面程序的輸出為()。2345689for(intx=1;x<=m;x++)第14題下面程序的輸出為()。123456789第15題下面的程序使用鄰接矩陣表達的帶權無向圖，則從頂點0到頂點3的最短距離為()。 91第1題已知int類型的變量a和b,則執行語句a,b=b,a;后，變第2題一個袋子中有3個完全相同的紅色小球、2個完全相同的藍色小球。每次從中取出1個，再放回袋子，這樣進行3次后，可能的顏色順序有7種。第3題孫子定理是求解一次同余方程組的方法，最早見于中國南北朝時期(公元5世紀)的數學著作《孫子算經》。又稱中國余數定理，第4題個頂點的無向完全圖有條邊。第5題為解決哈希函數沖突，在哈希表項內設置鏈表存儲該項內的所有沖突元素，則該哈希表內查找元素的最差時間復雜度為。條邊長，則這個三角形的面積可以通過表達式sqrt((a+b+c)*(b+c-a)*(a+c-b)*(a+b-c))/4求得。第9題在個元素的二叉排序樹中查找一個元素，平均情況的時間復雜度是。第10題給定double類型的變量x,且其值大于等于，我們可以通過小A寫了一個NXM的矩陣A,我們看不到這個矩陣，但我們可以知道，其中第i行第j列的元素Ai,j是i和j的公倍數(,)。現在有K個小朋友，其中第K個小朋友想知道，矩陣A中最多有多少個元素可注意：每位小朋友的答案互不相關，例如，有些位置既可能是，又可能是，則它同可以時滿足c,y兩名小朋友的要求。方便起見，你只需要輸出Kk=1kxank即可，其中ansk表示第k名輸出一行，即Kk=1kxansk。請注意，這個數可能很大，使用C++語言的選手請酌情使在常規程序中，輸入、輸出時提供提示是好習慣。但在本場考試中，由于系統限定，請不要在輸入、輸出中附帶任何提示信息。3.1.5樣例輸入13.1.6樣例輸出13.1.7樣例解釋1只有A,可以是1,其余都不行。A1,1A12A21A2,2都可以是2,而其余不行。因此答案是1×1+2×4=9。3.1.8樣例輸入23.1.9樣例輸出2對于30的測試點，保證N,M,K≤10;對于60的測試點，保證N,M,K≤500;對于100的測試點，保證N,M≤105,K3.1.11參考程序游戲規則是：每張牌上有一個點數v,將給定的牌依次放入一列牌的末端。若放入之前這列牌中已有與這張牌點數相同的牌，則小楊同學會將這張牌和點數相同的牌之間的所有牌全部取出隊列(包括這兩張牌本小楊同學現在有一個長度為n的卡牌序列A,其中每張牌的點數為Ai1()。小楊同學有q次詢問。第次()詢問時，小楊同學會給對于每組測試數據，第一行包含一個正整數n,表示卡牌序列A的長第二行包含個正整數A,A2,,An,表示卡牌的點數A。第三行包含一個正整數，表示詢問次數。接下來q行，每行兩個正整數iTi,表示一組詢問。對于每組數據，輸出q行。第i行()輸出一個非負整數，表示第i次對于第一次詢問，小楊同學會按照1,22的順序放置卡牌，在放置最后一張卡牌時，兩張點數為2的卡牌會被收走，因此最后隊列中只剩余一張點數為1的卡牌。1}→}→{3}。因此最后隊列中只剩余一張點數為3的卡牌。子任務編號數據點占比T10≤2≤≤3≤×≤對于全部數據，保證有1≤T≤5,1≤n1.5×104,