国产jizzjizz视频免费看,国产片av国语在线观看手机版,波多野结衣电影一区二区

當前位置：信管網(wǎng) >> 軟件設(shè)計師 >> 每日一練 >> 文章內(nèi)容

軟件設(shè)計師案例分析每日一練試題（2024/9/1）

來源：信管網(wǎng) 2024年09月02日【所有評論】

軟件設(shè)計師案例分析當天每日一練試題地址：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：www.xomuzic.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2024/9/1）在線測試：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2024/9/1

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2024/9/1）

【說明】
希爾排序算法又稱最小增量排序算法，其基本思想是:
步驟1 :構(gòu)造一個步長序列delta1、delta2...、deltak ，其中delta1=n/2 ，后面的每個delta是前一個的1/2 ， deltak=1；
步驟2 :根據(jù)步長序列、進行k趟排序；
步驟3 :對第i趟排序，根據(jù)對應的步長delta，將等步長位置元素分組，對同一組內(nèi)元素在原位置上進行直接插入排序。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明
data：待排序數(shù)組data，長度為n，待排序數(shù)據(jù)記錄在data[0]、data[1]、...、data[n-1]中。
n：數(shù)組a中的元素個數(shù)。
delta：步長數(shù)組。
（2）C程序
#include
void shellsort(int data[ ], int n){
int *delta,k,i,t,dk,j;
k=n;
delta=(int *)nalloc(sizeof(int)*(n/2));
if(i=0)
do{
( 1 ) ;
delta[i++]=k;
}while ( 2 ) ;
i=0;
while((dk=delta[i])>0){
for(k=delta[i];kif( ( 3 ) ) {
t=data[k];
for(j=k-dk;j>=0&&tdata[j+dk]=data[j];
}/*for*/
( 4 ) ; //data[j+dk]=t;
}/*if*/
++i;
}/*while*/
}

【問題1】（8分）
根據(jù)說明和c代碼，填充c代碼中的空(1) ~ (4)。
【問題2】（4分）
根據(jù)說明和c代碼，該算法的時間復雜度(5)O(n2) (小于、等于或大于)。該算法是否穩(wěn)定(6) ( 是或否)。
【問題3】（3分）
對數(shù)組(15、9、7、8、20、-1、 4)用希爾排序方法進行排序，經(jīng)過di-趟排后得到的數(shù)組為(7)。信管網(wǎng)試題答案與解析：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2024/9/1
信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnit**************：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2023/02/tbimg/02-26/1677397109.jpg＂ /＞

信管網(wǎng)cnit**************：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2022/11/tbimg/11-02/1667342311.jpg＂ /＞

信管網(wǎng)cnit**************：
1. k ＝ k/2 k ＞= 1 data[j + dk] ＞= data[j] data[j+dk]=t 2, 大于否

信管網(wǎng)yire*：
1、k ＝ k/2 2、k＞1 3、k＞0 4、data[j+dk] ＝ t 5、小于 6、否 7、4、9、-1、8、20、7、15

信管網(wǎng)cnit**************：
１　１：ｋ＝ｋ／／２?。玻海耄荆薄。常海耄荆埃唬耄。矗? ２：小于　是３：7，9，15，－1，8，20，4　　

信管網(wǎng)試題答案與解析：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2024/9/1

信管網(wǎng)訂閱號

信管網(wǎng)視頻號

信管網(wǎng)抖音號

溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權(quán)威部門公布的內(nèi)容為準！

信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質(zhì)量的課程和服務(wù)，解決其考試證書、技能提升和就業(yè)的需求。

信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。