<code id="mbao0"></code>
  • <pre id="mbao0"></pre>
    <pre id="mbao0"><em id="mbao0"></em></pre>

        <th id="mbao0"></th>
      1. <strike id="mbao0"><sup id="mbao0"></sup></strike>

        當前位置:問答庫>考研試題

        安徽工業大學數據結構2008年考研試題研究生入學考試試題考研真題

          摘要

        安徽工業大學2008年招收攻讀碩士學位研究生專業試卷(A) (A)

        科目名稱:數據結構 代碼:861

        (注:總分:150 考試時間:180分鐘)

        一、單項選擇題(單項選擇題(30×30×1.5=45分)

        1.程序段 FOR(i=n-1;i>=0;i--)

        FOR(j=1;j<=n;j++)

        IF A[j]>A[j+1]

        A[j]與A[j+1]對換;

        其中 n為正整數,則最后一行的語句頻度在最壞情況下是______。

        A. O(n) B. O(nlogn) C. O(n) D. O(n)

        2.用鏈表表示線性表的優點是 ______。

        A.便于隨機存取 B.花費的存儲空間較順序存儲少 C.便于插入和刪除

        D.數據元素的物理順序與邏輯順序相同

        3.帶頭結點的單鏈表head 為空的判定條件是_______。

        A. head==NULL B.head->next==NULL C.head->next==head

        D.head!=NULL

        4.在循環雙鏈表的p 所指結點之后插入s 所指結點的操作是____。

        A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

        B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

        C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

        D. s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;

        5. 棧應用在______。

        A. 遞歸調用 B. 子程序調用 C. 表達式求值 D. A,B,C都對

        6. 設abcdef (a先進棧)順序進棧,若在進棧操作時,允許出棧操作,則下面得不到的序列為______。

        A.fedcba B. bcafed C. dcefba D. cabdef 注:序列xyz 表示 x先出棧;z最后出棧。

        7. 若一個棧的輸入序列為1,2,3,4,5則輸出序列有______種可能。

        A.14 B.120 C. 60 D. 42

        8.循環隊列存儲在數組A[0..m]中,則入隊時隊尾的操作為______。

        A. rear=rear+1 B. rear=(rear+1)%(m-1)

        C. rear=(rear+1) % m D. rear=(rear+1)%(m+1)

        9.在簡單模式匹配中,當模式串位j 與主串位i 的比較時,新一趟匹配開始,主串的位移公式是 _________。

        A.i=i+1 B.i=j+1 C.i=i-j+1 D.i=i-j+2

        10. 稀疏矩陣一般的壓縮方法是_________。

        A.二維數組和三維數組 B.三元組和散列表 C.三元組和十字鏈表 D.

        久久精品亚洲精品无码金|亚洲 激情 综合 无码 一区|无码精品久久久久久中文字幕不卡|亚洲欧美一区二区三区国产精品 AV天堂精品一区二区三区|成 人国产在线观看不卡片|精品一区二区成人精品|国产精品无码一区二区三区电影 91人人妻人人爽人人狠狠|午夜无码A级毛片免费视频|欧美精品久久久久A片|久久久av青青青Av一区二区 久久综合伊人77777

        <code id="mbao0"></code>
      2. <pre id="mbao0"></pre>
        <pre id="mbao0"><em id="mbao0"></em></pre>

            <th id="mbao0"></th>
          1. <strike id="mbao0"><sup id="mbao0"></sup></strike>