2024年高等教育工學(xué)類自考-02331數(shù)據(jù)結(jié)構(gòu)考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調(diào)整）2024年高等教育工學(xué)類自考-02331數(shù)據(jù)結(jié)構(gòu)考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(kù)(共100題)1.若L是splist類型的順序表，則表中的第i個(gè)數(shù)據(jù)元素是（）。2.對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫(xiě)出下列算法： 統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。3.快速排序方法在（）情況下最不利于發(fā)揮其長(zhǎng)處。A、要排序的數(shù)據(jù)量太大B、要排序的數(shù)據(jù)中有多個(gè)相同值C、要排序的數(shù)據(jù)已基本有序D、要排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)4.樹(shù)的定義具有遞歸性。5.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于傳遞描述正確的是（）。A、值傳遞傳遞的是變量的值B、地址傳遞傳遞的是一個(gè)地址C、值傳遞時(shí)，實(shí)參不會(huì)隨著形參的變化而變化D、地址傳遞時(shí)，實(shí)參會(huì)隨著形參的變化而變化6.一個(gè)圖的廣度優(yōu)先搜索樹(shù)是惟一的7.具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多有多少條邊？8.棧和隊(duì)列的共同點(diǎn)是（）。A、都是樹(shù)形結(jié)構(gòu)B、都是限制存取點(diǎn)的線性結(jié)構(gòu)C、都是線性結(jié)構(gòu)D、都不對(duì)9.序列12，10，13，11，16，14，采用冒泡排序算法，經(jīng)一趟冒泡后，序列的結(jié)果是（）10.n個(gè)結(jié)點(diǎn)無(wú)向完全圖的的邊數(shù)為（），n個(gè)結(jié)點(diǎn)的生成樹(shù)的邊數(shù)為（）。11.假定一組記錄為(46,79,56,64,38,40,84,43)，在冒泡排序的過(guò)程中進(jìn)行第一趟排序時(shí)，元素79將最終下沉到其后第（）個(gè)元素的位置。12.序列14，12，15，13，18，16，采用冒泡排序算法，經(jīng)一趟冒泡后，序列的結(jié)果是（）13.二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)是有序的。14.所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。15.下列選項(xiàng)中是C語(yǔ)言中的計(jì)算字符串長(zhǎng)度的是（）。A、strcpyB、strcatC、strcmpD、strlen16.具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)的有（）種不同形態(tài)。A、6B、5C、3D、417.根據(jù)數(shù)據(jù)結(jié)構(gòu)的類型的定義分析算法： if語(yǔ)句中的條件應(yīng)為什么？18.棧與隊(duì)列都是操作受限的線性表。19.設(shè)n，m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中n在m前的條件是（）。A、?n在m右方B、?n在m左方C、?n是m的祖先D、?n是m的子孫20.假定一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18個(gè)，則它的最小高度（）A、4B、5C、6D、1821.簡(jiǎn)述ISAM文件的組織方法。22.數(shù)組a經(jīng)初始化char?a[]=“English”；a[7]中存放的是（）。23.設(shè)一個(gè)帶頭結(jié)點(diǎn)的單向鏈表的頭指針為head，設(shè)計(jì)算法，將鏈表的記錄，按照data域的值遞增排序。24.四種排序（）的空間復(fù)雜度最大。A、快速排序B、冒泡排序C、希爾排序D、堆25.對(duì)于長(zhǎng)度為20的順序表，若采用二分查找法，則查找第八個(gè)元素的查找長(zhǎng)度（）A、2B、3C、4D、526.給定排序碼的序列{39、33、13、15、58、41、27、46、23}。請(qǐng)回答：采用希爾（Shell）排序（步長(zhǎng)分別為5，3，1），寫(xiě)出各趟排序結(jié)果。27.下列選項(xiàng)中是用來(lái)定義結(jié)構(gòu)體的關(guān)鍵字是（）。A、structB、functionC、staticD、stack28.在m階B-樹(shù)中每個(gè)結(jié)點(diǎn)上至少有個(gè)關(guān)鍵字，最多有m個(gè)關(guān)鍵字。29.索引順序文件既能進(jìn)行（）存取，又能進(jìn)行（）存取，因而是最常用的文件組織方法之一，通常用（）結(jié)構(gòu)來(lái)組織索引。30.圖G的生成樹(shù)是該圖的一個(gè)極小連通子圖31.對(duì)一個(gè)有向圖進(jìn)行拓?fù)渑判颍欢梢詫D的所有頂點(diǎn)按其關(guān)鍵碼大小排列到一個(gè)拓?fù)溆行虻男蛄兄小?2.非空的單循環(huán)鏈表由頭指針head指示，則其尾結(jié)點(diǎn)（由指針p所指）滿足（）。33.設(shè)一棵二叉樹(shù)結(jié)點(diǎn)的先序遍歷序歷為：ABDECFGH，中序遍歷序歷為：DEBAFCHG，則二叉樹(shù)中葉結(jié)點(diǎn)是（）。34.具有10個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)中有（）個(gè)度為2的結(jié)點(diǎn)。A、8B、9C、10D、1135.棧的操作，入棧又叫壓棧，一般用（）代替。A、pushB、popC、outD、in36.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)6行7列的稀疏矩陣A共有38個(gè)零元素，其相應(yīng)的三元組表共有（）個(gè)元素。37.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）A、串是字符的有限序列B、空串是由空格構(gòu)成的串C、模式匹配是串的一種重要運(yùn)算D、串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)38.有窮性是算法的特性。39.散列表的查找效率取決于散列表造表時(shí)選取的散列函數(shù)和處理沖突的方法。40.簡(jiǎn)述常用的四種哈希函數(shù)及其計(jì)算規(guī)則。41.已知一組記錄為（46，74，53，14，26，38，86，65，27，34），給出采用堆排序法進(jìn)行排序時(shí)每一趟的排序結(jié)果。42.算法的效率用時(shí)間復(fù)雜度來(lái)衡量。43.以單鏈表為存儲(chǔ)結(jié)構(gòu)，寫(xiě)一個(gè)直接選擇排序算法。44.在一個(gè)單向鏈表中，在p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行s->next=p->next；和（）A、p=sB、p->next=s->nextC、p=s->nextD、p->next=s45.試編寫(xiě)算法實(shí)現(xiàn)鏈表的就地逆置（不增加存儲(chǔ)空間），即把鏈表A中的數(shù)據(jù)元素（a1，a2，…，an）逆置為（an，an-1，…，a1）。46.二叉排序樹(shù)刪除一個(gè)結(jié)點(diǎn)后，仍是二叉排序樹(shù)。47.二叉樹(shù)必須有左子樹(shù)和右子樹(shù)，不能只有右子樹(shù)。48.已知指針p指向單鏈表中某個(gè)結(jié)點(diǎn)，則語(yǔ)句p->next=p->next->next的作用（）。49.下面（）可以判斷出一個(gè)有向圖中是否有環(huán)（回路）。A、廣度優(yōu)先遍歷B、拓?fù)渑判駽、求最短路徑D、求關(guān)鍵路徑50.簡(jiǎn)述順序表和鏈表存儲(chǔ)方式的特點(diǎn)。51.雖然關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹(shù)是一樣的。52.對(duì)于長(zhǎng)度為18的順序存儲(chǔ)的有序表，若采用折半查找，則查找第15個(gè)元素的比較次數(shù)為（）。A、?3B、?4C、?5D、?653.具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)若按層次從上到下，從左到右對(duì)其編號(hào)（根結(jié)點(diǎn)為1），則編號(hào)最大的分支結(jié)點(diǎn)序號(hào)是（），編號(hào)最小的分支結(jié)點(diǎn)序號(hào)是（），編號(hào)最大的葉子結(jié)點(diǎn)序號(hào)是（），編號(hào)最小的葉子結(jié)點(diǎn)序號(hào)是（）54.在一個(gè)堆的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i，則它的左孩子元素的下標(biāo)為（），右孩子元素的下標(biāo)為（）。55.若需在O（nlog2n）的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）。A、快速排序B、堆排序C、歸并排序D、直接插入排序56.在一個(gè)稀疏矩陣中，每個(gè)非零元素所對(duì)應(yīng)的三元組包括該元素的（）、（）和（）三項(xiàng)。57.若二叉排序樹(shù)中關(guān)鍵碼互不相同，則其中最小元素和最大元素一定是葉子結(jié)點(diǎn)。58.下列排序算法中，（）不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。A、希爾排序B、快速排序C、冒泡排序D、堆排序59.假定一個(gè)待哈希存儲(chǔ)的線性表為（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空間為HT[12]，若采用除留余數(shù)法構(gòu)造哈希函數(shù)和拉鏈法處理沖突，試畫(huà)出最后得到的哈希表，并求出平均查找長(zhǎng)度。60.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)調(diào)用是，形參傳給實(shí)參，是單向傳遞的。61.下列選項(xiàng)中是結(jié)構(gòu)體普通變量或指針變量引用其成員時(shí)使用時(shí)的符號(hào)的是（）。A、->符號(hào)B、.符號(hào)C、->>符號(hào)D、#符號(hào)62.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)不可以是空二叉樹(shù)。63.數(shù)據(jù)結(jié)構(gòu)涉及哪幾個(gè)方面？64.設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。 （1）畫(huà)出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹(shù)（樹(shù)中結(jié)點(diǎn)用下標(biāo)表示） （2）說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？ （3）求在等概率條件下，成功查找的平均比較次數(shù)？65.拓?fù)渑判蚴侵附Y(jié)點(diǎn)的值是有序排序的。66.若一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，7967.在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，至少需要（）趟完成。A、1B、nC、n-1D、n/268.設(shè)在鏈?zhǔn)酱鎯?chǔ)的線性表中，設(shè)結(jié)點(diǎn)結(jié)構(gòu)為datalink，欲在p結(jié)點(diǎn)后插入一個(gè)結(jié)點(diǎn)q的關(guān)鍵步驟為（）。A、q->link=p->link；p->link=q；B、p->link=q->link；p->link=q；C、q->link=p->link；q->link=p；D、p->link=q->link；q->link=p；69.設(shè)有一順序棧，元素1，2，3，4，5依次進(jìn)棧，如果出棧順序是2，4，3，5，1則棧的容量至少是：（）A、1B、2C、3D、470.在單鏈表中，要訪問(wèn)某個(gè)結(jié)點(diǎn)，只要知道該結(jié)點(diǎn)的地址即可；因此，單鏈表是一種隨機(jī)存取結(jié)構(gòu)。71.拉鏈法（鏈地址法）72.當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為（）。A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同73.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式以行序?yàn)橹餍虼鎯?chǔ)，a00為第一個(gè)元素，其存儲(chǔ)地址為0，每個(gè)元素占有1個(gè)存儲(chǔ)地址空間，則a85的地址為（）74.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于地址傳遞。（）A、數(shù)組B、float型C、char型D、int型75.設(shè)有一個(gè)已按各元素值排好序的線性表，長(zhǎng)度為125，用折半查找與給定值相等的元素，若查找成功，則至少需要比較（）次，至多需比較（）次。76.權(quán)值為{1，2，6，8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度是（）。A、18B、28C、19D、2977.抽象數(shù)據(jù)類型與計(jì)算機(jī)內(nèi)部表示和實(shí)現(xiàn)無(wú)關(guān)78.已知如下所示長(zhǎng)度為12的表：（Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec）若對(duì)表中元素先進(jìn)行排序構(gòu)成有序表，求在等概率的情況下對(duì)此有序表進(jìn)行折半查找時(shí)查找成功的平均查找長(zhǎng)度。79.假定一個(gè)順序循環(huán)隊(duì)列存儲(chǔ)于數(shù)組a[n]中，其隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，則判斷隊(duì)滿的條件為（）A、（rear?-?1）％?n?==?frontB、（rear?+?1）％?n?==?frontC、（front?-?1）％?n?==?rearD、（front?+?1）％?n?==?rear80.對(duì)于一個(gè)圖G，若邊集合E（G）為無(wú)向邊的集合，則稱該圖為（）。81.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)中的結(jié)點(diǎn)都是度為2的結(jié)點(diǎn)。82.簡(jiǎn)述堆的定義和堆的構(gòu)建過(guò)程。83.若一棵滿二叉樹(shù)含有121個(gè)結(jié)點(diǎn)，則該樹(shù)的深度為（）。84.在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒(méi)有（）。A、左孩子結(jié)點(diǎn)B、右孩子結(jié)點(diǎn)C、左孩子和右孩子結(jié)點(diǎn)D、左孩子結(jié)點(diǎn)，右孩子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)85.如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問(wèn)所有頂點(diǎn)，則該圖一定是（）。A、完全圖B、連通圖C、有回路D、一棵樹(shù)86.圖的廣度優(yōu)先搜索類似于樹(shù)的（）次序遍歷。A、先根B、中根C、后根D、層次87.對(duì)于雙目操作符，其重載函數(shù)帶有（）個(gè)參數(shù)，其中至少有一個(gè)為（）的類型。88.設(shè)G1=（V1，E1）和G2=（V2，E2）為兩個(gè)圖，如果V1V2，E1E2則稱（）。A、G1是G2的子圖B、G2是G1的子圖C、G1是G2的連通分量D、G2是G1的連通分量89.在下面冒泡排序算法中填入適當(dāng)內(nèi)容，以使該算法在發(fā)現(xiàn)有序時(shí)能及時(shí)停止。 bubble（R） RectypeR[n]； {inti，j，exchang； Rectypetemp； i=1； do {exchang=False； for（j=n；j>=??i+1；j--） if（R[j]<r[j-1]{temp=R[j-1]； R[j-1]=R[j]； R[j]=temp； exchang=True； } （）； }while（exchang=False）； }</r[j-1]90.假設(shè)表達(dá)式有單字母變量和雙目四則運(yùn)算符構(gòu)成。試寫(xiě)一個(gè)算法，將一個(gè)通常書(shū)寫(xiě)形式且書(shū)寫(xiě)正確的表達(dá)式轉(zhuǎn)換為逆波蘭表達(dá)式。91.設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，則刪除棧頂元素的操作序列為（） A、AB、BC、CD、D92.散列表中解決沖突的兩種方法是（）和（）93.對(duì)給定的序號(hào)j（1＜j＜n），要求在無(wú)序記錄A[1]~A[n]中找到按關(guān)鍵碼從小到大排在第j位上的記錄，試?yán)每焖倥判虻膭澐炙枷朐O(shè)計(jì)算法實(shí)現(xiàn)上述查找。94.在一非空二叉樹(shù)的中，根結(jié)點(diǎn)的右邊只有（）上的所有結(jié)點(diǎn)。95.設(shè)散列表的地址范圍是[0..9]，散列函數(shù)為并采用鏈表處理沖突，請(qǐng)畫(huà)出元素7、4、5、3、6、2、8、9依次插入散列表的存儲(chǔ)結(jié)構(gòu)。96.在線性表的單鏈表存儲(chǔ)中，若一個(gè)元素所在結(jié)點(diǎn)地址為p，則其后繼結(jié)點(diǎn)的地址為（）97.下列四個(gè)序列中，（）是堆。A、75，65，30，15，25，45，20，10B、75，65，45，10，30，25，20，15C、75，45，65，30，15，25，20，10D、75，45，65，10，25，30，20，1598.編寫(xiě)循環(huán)隊(duì)列入隊(duì)和出隊(duì)的算法。99.在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通所有頂點(diǎn)則至少需要（）條邊。100.簡(jiǎn)述森林轉(zhuǎn)換為二叉樹(shù)的具體步驟。第I卷參考答案一.參考題庫(kù)1.參考答案：Lelem[i-1]2.參考答案：3.參考答案：C4.參考答案：正確5.參考答案：A,B,C,D6.參考答案：錯(cuò)誤7.參考答案：具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多有n×（n—1）/2條邊。 這是一個(gè)拓?fù)渑判蛳嚓P(guān)的問(wèn)題?！獋€(gè)有向無(wú)環(huán)圖至少可以排出一個(gè)拓?fù)湫蛄?，不妨設(shè)這n個(gè)頂點(diǎn)排成的拓?fù)湫蛄袨関1，v2，v3，?，vn，那么在這個(gè)序列中，每個(gè)頂點(diǎn)vi只可能與排在它后面的頂點(diǎn)之間存在著以vi為弧尾的弧，最多有n-i條，因此在整個(gè)圖中最多有（n-1）+（n-2）+?+2+1=n×（n-1）/2條邊。8.參考答案：B,C9.參考答案：10，12，11，13，14，1610.參考答案：n(n-1)/2；n-111.參考答案：412.參考答案：12，14，13，15，16，1813.參考答案：正確14.參考答案：錯(cuò)誤15.參考答案：D16.參考答案：B17.參考答案：S.top=?=S.MaxSize-1118.參考答案：正確19.參考答案：B20.參考答案：B21.參考答案：在ISAM文件中，每個(gè)柱面的磁道被分為3個(gè)部分： A.一部分磁道作為記錄存儲(chǔ)的基本的區(qū)，其中每一磁道將記錄按主關(guān)鍵字大小進(jìn)行有序順序存儲(chǔ)。 B.一部分磁道作為記錄存儲(chǔ)的溢出區(qū)，在一個(gè)已滿磁道中插入新記錄時(shí)，就會(huì)產(chǎn)生溢出的記錄（即該磁道容納不下的記錄），這些溢出記錄以鏈表形式存儲(chǔ)在溢出區(qū)中。 C.一部分磁道作為索引區(qū)，用于存儲(chǔ)磁道索引表。與基本的區(qū)和溢出區(qū)相對(duì)應(yīng)，表中的每一索引項(xiàng)又由基本索引項(xiàng)和溢出索引項(xiàng)組成。基本索引項(xiàng)用來(lái)存放基本的區(qū)一個(gè)磁道中記錄的最大關(guān)鍵字值和第一個(gè)記錄的位置；溢出索引項(xiàng)用來(lái)存放從該磁道溢出記錄的最大關(guān)鍵字值和該磁道在溢出區(qū)中的第一個(gè)溢出記錄的位置。22.參考答案：字符串的結(jié)束符23.參考答案：voidassending（Lnode*heaD. {Lnode*p，*q，*r，*s； p=head->next；q=p->next；p->next=NULL； while（q） {r=q；q=q->next； if（r->datadatA. {r->next=p；head->next=r；p=r；} else {while（!p&&r->data>p->datA. {s=p；p=p->next；} r->next=p；s->next=r；} p=head->next；} }24.參考答案：A25.參考答案：C26.參考答案：27.參考答案：A28.參考答案：錯(cuò)誤29.參考答案：順序；二分；樹(shù)30.參考答案：錯(cuò)誤31.參考答案：錯(cuò)誤32.參考答案：p->next=head33.參考答案：E、F、H34.參考答案：B35.參考答案：A36.參考答案：437.參考答案：B38.參考答案：錯(cuò)誤39.參考答案：正確40.參考答案：除余法：選取一個(gè)適當(dāng)?shù)恼麛?shù)p（通常p為不大于哈希表存儲(chǔ)空間尺寸的最大素?cái)?shù)），以元素的關(guān)鍵字值k除以p，得到的余數(shù)作為元素的存儲(chǔ)地址，即h（k）=k%p。 數(shù)字分析法：若元素的關(guān)鍵字由多位組成，且關(guān)鍵字的位數(shù)比存儲(chǔ)空間地址碼位數(shù)多、每一位的取值范圍及關(guān)鍵字的取值分布情況預(yù)先知道，則可以對(duì)元素關(guān)鍵字的各位進(jìn)行分析，去掉分布較集中的位、保留分布較均勻的位。 折疊法：若元素的關(guān)鍵字由多位組成，且關(guān)鍵字的位數(shù)比存儲(chǔ)空間地址碼位數(shù)多，但關(guān)鍵字的取值分布情況未知，則可以用折疊法將關(guān)鍵字分為幾段（除了最后一段位數(shù)可以少一些，其他各段的位數(shù)均等于存儲(chǔ)空間地址碼位數(shù)），并將所有段的值做疊加求和運(yùn)算，將疊加和的最高位進(jìn)位舍去后取剩余部分作為元素的存儲(chǔ)地址。 平方取中法：對(duì)元素的關(guān)鍵字值求平方，并取中間幾位作為元素的存儲(chǔ)地址。41.參考答案：42.參考答案