北京全國計算機等級考試三級題庫單選題100道及答案1.在一個數據結構中，若要快速查找某個元素，哪種數據結構最適合？A.鏈表B.棧C.隊列D.哈希表答案：D解析：哈希表通過哈希函數能在平均情況下以常數時間復雜度查找元素，比鏈表、棧、隊列查找速度快。2.以下哪種排序算法在最壞情況下時間復雜度為O(n^2)，且是不穩定排序？A.冒泡排序B.插入排序C.選擇排序D.歸并排序答案：C解析：冒泡排序和插入排序最壞情況是O(n^2)，但它們是穩定排序；歸并排序最壞情況是O(nlogn)；選擇排序最壞情況O(n^2)且不穩定。3.一個進程在執行過程中，因等待某事件而暫時不能運行時，該進程處于什么狀態？A.就緒狀態B.執行狀態C.阻塞狀態D.終止狀態答案：C解析：進程等待事件時會進入阻塞狀態，就緒狀態是等待CPU調度，執行狀態是正在CPU上運行，終止狀態是進程結束。4.若一個二叉樹的前序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的后序遍歷序列是？A.BCAB.CBAC.ACBD.BAC答案：A解析：根據前序和中序遍歷可確定二叉樹結構，進而得出后序遍歷為BCA。5.數據庫中，用于實現數據完整性的約束不包括以下哪種？A.主鍵約束B.外鍵約束C.唯一約束D.索引約束答案：D解析：主鍵、外鍵、唯一約束用于保證數據完整性，索引主要用于提高查詢效率。6.以下關于算法的時間復雜度，說法正確的是？A.時間復雜度只與問題規模有關B.時間復雜度與算法的具體實現無關C.時間復雜度是指算法執行的實際時間D.時間復雜度是衡量算法效率的唯一標準答案：A解析：時間復雜度主要與問題規模有關，不同實現可能影響常數因子，但不影響量級；它不是實際執行時間；衡量算法效率還有空間復雜度等。7.操作系統中，用于分配和回收內存的是？A.文件系統B.進程管理C.存儲管理D.設備管理答案：C解析：存儲管理負責內存的分配和回收，文件系統管理文件，進程管理處理進程相關，設備管理負責設備操作。8.對于一個有向圖，若所有頂點的入度之和為10，則所有頂點的出度之和為？A.5B.10C.15D.20答案：B解析：有向圖中，所有頂點的入度之和等于所有頂點的出度之和。9.以下哪種數據結構不適合用于實現優先隊列？A.堆B.鏈表C.二叉搜索樹D.棧答案：D解析：堆、二叉搜索樹可高效實現優先隊列，鏈表也可實現，棧按后進先出原則，不適合實現優先隊列。10.數據庫中，事務的原子性是指？A.事務的操作要么全部執行，要么全部不執行B.事務在執行過程中不受其他事務的干擾C.事務執行后數據庫狀態是一致的D.事務一旦提交，其結果是永久的答案：A解析：原子性強調事務操作的整體性，要么全做要么全不做；隔離性是不受其他事務干擾；一致性是數據庫狀態合法；持久性是提交后結果永久。11.在計算機網絡中，以下哪個協議用于實現文件傳輸？A.HTTPB.FTPC.SMTPD.POP3答案：B解析：FTP是文件傳輸協議，HTTP用于網頁傳輸，SMTP用于郵件發送，POP3用于郵件接收。12.一個棧的初始狀態為空，現將元素1、2、3、4、5依次入棧，然后依次出棧，則出棧順序是？A.12345B.54321C.23451D.34512答案：B解析：棧是后進先出的數據結構，元素依次入棧后再依次出棧，順序為54321。13.若一個算法的時間復雜度為O(logn)，當問題規模n增大時，算法的執行時間？A.線性增長B.指數增長C.對數增長D.常量增長答案：C解析：時間復雜度為O(logn)表示執行時間隨問題規模n呈對數增長。14.操作系統中，進程調度的主要目的是？A.提高CPU利用率B.提高內存利用率C.提高I/O設備利用率D.提高文件系統性能答案：A解析：進程調度是為了合理分配CPU時間，提高CPU利用率。15.對于一個無向圖，若有n個頂點和e條邊，則其鄰接矩陣中值為1的元素個數為？A.eB.2eC.nD.2n答案：B解析：無向圖的鄰接矩陣是對稱的，每條邊在矩陣中對應兩個1，所以值為1的元素個數為2e。16.以下哪種排序算法在平均情況下時間復雜度最低？A.希爾排序B.快速排序C.堆排序D.計數排序答案：D解析：計數排序平均時間復雜度為O(n+k)，希爾排序平均O(n^1.3)，快速排序平均O(nlogn)，堆排序平均O(nlogn)。17.數據庫中，視圖的作用不包括？A.簡化查詢B.提高數據安全性C.提高數據存儲效率D.提供數據邏輯獨立性答案：C解析：視圖可簡化查詢、提高安全性、提供邏輯獨立性，但不提高數據存儲效率。18.在計算機網絡中，IP地址的作用是？A.標識網絡中的計算機B.標識網絡中的服務器C.標識網絡中的路由器D.以上都是答案：A解析：IP地址用于唯一標識網絡中的計算機。19.一個隊列的初始狀態為空，現將元素A、B、C、D依次入隊，然后依次出隊，則出隊順序是？A.ABCDB.DCBAC.BACDD.CDAB答案：A解析：隊列是先進先出的數據結構，元素依次入隊后再依次出隊，順序為ABCD。20.若一個算法的空間復雜度為O(1)，表示該算法？A.不需要額外的存儲空間B.只需要常數級的額外存儲空間C.所需存儲空間與問題規模成正比D.所需存儲空間與問題規模成對數關系答案：B解析：空間復雜度O(1)表示只需要常數級的額外存儲空間。21.操作系統中，文件系統的主要功能是？A.管理文件的存儲和訪問B.管理進程的執行C.管理內存的分配D.管理設備的使用答案：A解析：文件系統負責文件的存儲和訪問管理。22.對于一個有向無環圖（DAG），以下哪種算法可用于拓撲排序？A.深度優先搜索（DFS）B.廣度優先搜索（BFS）C.迪杰斯特拉算法D.弗洛伊德算法答案：A解析：深度優先搜索可用于有向無環圖的拓撲排序，廣度優先搜索也可但DFS更常用；迪杰斯特拉和弗洛伊德是求最短路徑算法。23.以下哪種數據結構可用于實現圖的鄰接表？A.數組B.鏈表C.棧D.隊列答案：B解析：鏈表適合實現圖的鄰接表，可方便存儲頂點的鄰接信息。24.數據庫中，以下哪種操作可用于刪除表中的數據？A.DELETEB.DROPC.TRUNCATED.ALTER答案：A解析：DELETE用于刪除表中的數據，DROP用于刪除表，TRUNCATE也可清空表數據但和DELETE有區別，ALTER用于修改表結構。25.在計算機網絡中，以下哪種協議用于實現域名解析？A.DNSB.DHCPC.ARPD.RARP答案：A解析：DNS用于域名解析，DHCP分配IP地址，ARP將IP地址轉換為MAC地址，RARP將MAC地址轉換為IP地址。26.一個棧的入棧序列為1、2、3、4、5，若出棧序列的第一個元素是3，則出棧序列可能是？A.32145B.31245C.34125D.35412答案：A解析：第一個出棧是3，說明1、2已入棧，所以接下來可能2出棧，然后1出棧，再4、5依次出棧。27.若一個算法的時間復雜度為O(n^2)，當問題規模n變為原來的2倍時，算法的執行時間變為原來的？A.2倍B.4倍C.8倍D.16倍答案：B解析：時間復雜度為O(n^2)，n變為2n時，執行時間變為(2n)^2=4n^2，是原來的4倍。28.操作系統中，死鎖產生的必要條件不包括？A.互斥條件B.占有并等待條件C.不可搶占條件D.順序訪問條件答案：D解析：死鎖產生的必要條件是互斥、占有并等待、不可搶占和循環等待，不是順序訪問。29.對于一個無向連通圖，若要找到從一個頂點到其他所有頂點的最短路徑，可使用？A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.克魯斯卡爾算法答案：A解析：迪杰斯特拉算法用于求單源最短路徑，弗洛伊德算法求所有頂點間最短路徑，普里姆和克魯斯卡爾是求最小生成樹算法。30.以下哪種排序算法是穩定排序且時間復雜度為O(nlogn)？A.歸并排序B.快速排序C.堆排序D.希爾排序答案：A解析：歸并排序是穩定排序且時間復雜度為O(nlogn)，快速排序和堆排序不穩定，希爾排序不是O(nlogn)。31.數據庫中，以下哪種索引類型可用于提高范圍查詢的效率？A.哈希索引B.B樹索引C.位圖索引D.全文索引答案：B解析：B樹索引適合范圍查詢，哈希索引適合等值查詢，位圖索引用于特定場景，全文索引用于文本搜索。32.在計算機網絡中，以下哪種設備工作在網絡層？A.集線器B.交換機C.路由器D.網橋答案：C解析：路由器工作在網絡層，集線器工作在物理層，交換機和網橋工作在數據鏈路層。33.一個隊列的入隊序列為A、B、C、D，若出隊序列的第一個元素是B，則出隊序列可能是？A.BACDB.BADCC.BCADD.BDAC答案：C解析：第一個出隊是B，說明A已入隊，接下來可能C出隊，然后A出隊，最后D出隊。34.若一個算法的空間復雜度為O(n)，表示該算法？A.不需要額外的存儲空間B.只需要常數級的額外存儲空間C.所需存儲空間與問題規模成正比D.所需存儲空間與問題規模成對數關系答案：C解析：空間復雜度O(n)表示所需存儲空間與問題規模n成正比。35.操作系統中，以下哪種調度算法對短作業有利？A.先來先服務（FCFS）B.短作業優先（SJF）C.時間片輪轉（RR）D.優先級調度答案：B解析：短作業優先算法優先處理短作業，對短作業有利。36.對于一個有向圖，若其鄰接矩陣是對稱的，則該圖是？A.無向圖B.有向無環圖C.強連通圖D.完全圖答案：A解析：有向圖鄰接矩陣對稱等價于無向圖的鄰接矩陣。37.以下哪種數據結構可用于實現棧？A.數組B.鏈表C.隊列D.以上都可以答案：D解析：數組和鏈表都可實現棧，隊列可通過一定方式模擬棧。38.數據庫中，以下哪種操作可用于修改表的結構？A.INSERTB.UPDATEC.ALTERD.SELECT答案：C解析：ALTER用于修改表結構，INSERT用于插入數據，UPDATE用于更新數據，SELECT用于查詢數據。39.在計算機網絡中，以下哪種協議用于實現遠程登錄？A.TelnetB.SSHC.FTPD.HTTP答案：A解析：Telnet用于遠程登錄，SSH也是遠程登錄但更安全，FTP是文件傳輸，HTTP用于網頁傳輸。40.一個棧的入棧序列為a、b、c、d，若出棧序列的第一個元素是c，則出棧序列可能是？A.cbadB.cabdC.cdbaD.cdab答案：C解析：第一個出棧是c，說明a、b已入棧，接下來d入棧再出棧，然后b、a依次出棧。41.若一個算法的時間復雜度為O(2^n)，當問題規模n增大時，算法的執行時間？A.線性增長B.指數增長C.對數增長D.常量增長答案：B解析：時間復雜度為O(2^n)表示執行時間隨問題規模n呈指數增長。42.操作系統中，以下哪種內存分配方式會產生內部碎片？A.固定分區分配B.動態分區分配C.分頁式存儲管理D.分段式存儲管理答案：A解析：固定分區分配會產生內部碎片，動態分區分配產生外部碎片，分頁式有少量內部碎片，分段式主要是外部碎片。43.對于一個無向圖，若要判斷其是否連通，可使用？A.深度優先搜索（DFS）B.廣度優先搜索（BFS）C.迪杰斯特拉算法D.弗洛伊德算法答案：A解析：深度優先搜索可用于判斷無向圖是否連通，廣度優先搜索也可，迪杰斯特拉和弗洛伊德是求最短路徑算法。44.以下哪種排序算法在最壞情況下時間復雜度為O(nlogn)？A.冒泡排序B.插入排序C.歸并排序D.快速排序答案：C解析：歸并排序在最壞情況下時間復雜度為O(nlogn)，冒泡和插入排序最壞O(n^2)，快速排序最壞O(n^2)。45.數據庫中，以下哪種約束可確保表中某列的值唯一且不能為空？A.主鍵約束B.外鍵約束C.唯一約束D.檢查約束答案：A解析：主鍵約束確保列值唯一且不能為空，外鍵約束用于表間關聯，唯一約束可有空值，檢查約束用于自定義條件。46.在計算機網絡中，以下哪種拓撲結構可靠性最高？A.總線型拓撲B.星型拓撲C.環型拓撲D.網狀拓撲答案：D解析：網狀拓撲結構可靠性最高，因為每個節點都有多個連接路徑。47.一個隊列的入隊序列為1、2、3、4，若出隊序列的第一個元素是2，則出隊序列可能是？A.2134B.2314C.2341D.2431答案：C解析：第一個出隊是2，說明1已入隊，接下來3、4入隊，然后依次出隊。48.若一個算法的空間復雜度為O(logn)，表示該算法？A.不需要額外的存儲空間B.只需要常數級的額外存儲空間C.所需存儲空間與問題規模成對數關系D.所需存儲空間與問題規模成正比答案：C解析：空間復雜度O(logn)表示所需存儲空間與問題規模n成對數關系。49.操作系統中，以下哪種調度算法可避免饑餓現象？A.先來先服務（FCFS）B.短作業優先（SJF）C.時間片輪轉（RR）D.優先級調度答案：C解析：時間片輪轉算法每個進程都能在一定時間內獲得CPU，可避免饑餓現象。50.對于一個有向圖，若其所有頂點的出度之和為8，則所有頂點的入度之和為？A.4B.8C.12D.16答案：B解析：在有向圖中，所有頂點的出度之和等于所有頂點的入度之和。51.以下哪種數據結構不適合用于實現圖的遍歷？A.棧B.隊列C.樹D.圖本身答案：C解析：棧可用于深度優先遍歷，隊列可用于廣度優先遍歷，圖本身是遍歷的對象，樹一般不用于圖的遍歷。52.數據庫中，以下哪種操作可用于備份數據庫？A.SELECTB.INSERTC.BACKUPD.UPDATE答案：C解析：BACKUP用于備份數據庫，SELECT用于查詢，INSERT用于插入數據，UPDATE用于更新數據。53.在計算機網絡中，以下哪種協議用于實現電子郵件的接收？A.SMTPB.POP3C.HTTPD.FTP答案：B解析：POP3用于電子郵件的接收，SMTP用于發送，HTTP用于網頁傳輸，FTP用于文件傳輸。54.一個棧的入棧序列為5、4、3、2、1，若出棧序列的第一個元素是4，則出棧序列可能是？A.45321B.43521C.43251D.43215答案：D解析：第一個出棧是4，說明5已入棧，接下來3、2、1依次入棧再依次出棧，最后5出棧。55.若一個算法的時間復雜度為O(n)，當問題規模n變為原來的3倍時，算法的執行時間變為原來的？A.1倍B.3倍C.6倍D.9倍答案：B解析：時間復雜度為O(n)，n變為3n時，執行時間變為3n，是原來的3倍。56.操作系統中，以下哪種存儲管理方式支持虛擬內存？A.固定分區分配B.動態分區分配C.分頁式存儲管理D.單一連續分配答案：C解析：分頁式存儲管理支持虛擬內存，固定分區、動態分區和單一連續分配一般不支持。57.對于一個無向圖，若其邊數為e，頂點數為n，則其鄰接表中邊表節點的個數為？A.eB.2eC.nD.2n答案：B解析：無向圖的鄰接表中，每條邊對應兩個邊表節點，所以邊表節點個數為2e。58.以下哪種排序算法是不穩定排序且時間復雜度為O(nlogn)？A.歸并排序B.快速排序C.冒泡排序D.插入排序答案：B解析：快速排序是不穩定排序且時間復雜度為O(nlogn)，歸并排序穩定，冒泡和插入排序時間復雜度不是O(nlogn)。59.數據庫中，以下哪種索引類型適合用于頻繁更新的表？A.哈希索引B.B樹索引C.位圖索引D.全文索引答案：B解析：B樹索引適合頻繁更新的表，哈希索引更新效率低，位圖索引不適合頻繁更新，全文索引用于文本搜索。60.在計算機網絡中，以下哪種設備工作在數據鏈路層？A.集線器B.交換機C.路由器D.網關答案：B解析：交換機工作在數據鏈路層，集線器工作在物理層，路由器工作在網絡層，網關工作在高層。61.一個隊列的入隊序列為X、Y、Z、W，若出隊序列的第一個元素是Y，則出隊序列可能是？A.YXZWB.YZXWC.YZWXD.YWZX答案：C解析：第一個出隊是Y，說明X已入隊，接著Z、W入隊，然后按順序出隊。62.若一個算法的空間復雜度為O(2^n)，表示該算法？A.所需存儲空間與問題規模成指數關系B.只需要常數級的額外存儲空間C.所需存儲空間與問題規模成正比D.所需存儲空間與問題規模成對數關系答案：A解析：空間復雜度O(2^n)表明所需存儲空間與問題規模n成指數關系。63.操作系統中，以下哪種調度算法可根據進程的優先級動態調整優先級？A.靜態優先級調度B.動態優先級調度C.先來先服務（FCFS）D.時間片輪轉（RR）答案：B解析：動態優先級調度可根據進程情況動態調整優先級，靜態優先級固定，FCFS按先后順序，RR按時間片。64.對于一個有向圖，若要找出所有的強連通分量，可使用？A.深度優先搜索（DFS）B.廣度優先搜索（BFS）C.迪杰斯特拉算法D.弗洛伊德算法答案：A解析：深度優先搜索可用于找出有向圖的所有強連通分量，BFS、迪杰斯特拉和弗洛伊德算法不用于此。65.以下哪種排序算法在數據基本有序的情況下效率最高？A.冒泡排序B.插入排序C.選擇排序D.快速排序答案：B解析：插入排序在數據基本有序時效率高，冒泡排序效率一般，選擇排序不受數據有序性影響，快速排序在基本有序時效率低。66.數據庫中，以下哪種操作可用于創建表？A.CREATETABLEB.ALTERTABLEC.DROPTABLED.TRUNCATETABLE答案：A解析：CREATETABLE用于創建表，ALTERTABLE修改表結構，DROPTABLE刪除表，TRUNCATETABLE清空表數據。67.在計算機網絡中，以下哪種協議用于實現動態主機配置？A.DNSB.DHCPC.ARPD.RARP答案：B解析：DHCP用于動態主機配置，DNS用于域名解析，ARP將IP轉MAC，RARP將MAC轉IP。68.一個棧的入棧序列為a、b、c、d、e，若出棧序列的第一個元素是d，則出棧序列可能是？A.dcebaB.dcbaeC.dcabeD.dcaeb答案：A解析：第一個出棧是d，說明a、b、c已入棧，接著e入棧，然后e、c、b、a依次出棧。69.若一個算法的時間復雜度為O(n^3)，當問題規模n變為原來的2倍時，算法的執行時間變為原來的？A.2倍B.4倍C.8倍D.16倍答案：C解析：時間復雜度為O(n^3)，n變為2n時，執行時間變為(2n)^3=8n^3，是原來的8倍。70.操作系統中，以下哪種內存管理技術可減少內存碎片？A.分頁式存儲管理B.分段式存儲管理C.固定分區分配D.動態分區分配答案：A解析：分頁式存儲管理可減少內存碎片，分段式有外部碎片，固定和動態分區都有碎片問題。71.對于一個無向圖，若其鄰接矩陣中某一行元素之和為3，則該頂點的度為？A.1B.2C.3D.4答案：C解析：無向圖鄰接矩陣某行元素之和等于該頂點的度。72.以下哪種排序算法在平均情況下空間復雜度為O(logn)？A.歸并排序B.快速排序C.冒泡排序D.選擇排序答案：B解析：快速排序平均情況下空間復雜度為O(logn)，歸并排序是O(n)，冒泡和選擇排序是O(1)。73.數據庫中，以下哪種約束可用于確保表中某列的值滿足特定條件？A.主鍵約束B.外鍵約束C.檢查約束D.唯一約束答案：C解析：檢查約束可確保列值滿足特定條件，主鍵保證唯一且非空，外鍵用于表間關聯，唯一保證值唯一。74.在計算機網絡中，以下哪種拓撲結構易于擴展？A.總線型拓撲B.星型拓撲C.環型拓撲D.網狀拓撲答案：B解析：星型拓撲易于擴展，總線型擴展較困難，環型擴展可能影響性能，網狀拓撲擴展成本高。75.一個隊列的入隊序列為10、20、30、40，若出隊序列的第一個元素是30，則出隊序列可能是？A.30102040B.30201040C.30402010D.30401020答案：B解析：第一個出隊是30，說明10、20已入隊，接著按順序出隊。76.若一個算法的空間復雜度為O(n^2)，表示該算法？A.所需存儲空間與問題規模成平方關系B.只需要常數級的額外存儲空間C.所需存儲空間與問題規模成正比D.所需存儲空間與問題規模成對數關系答案：A解析：空間復雜度O(n^2)表示所需存儲空間與問題規模n的平方成正比。77.操作系統中，以下哪種調度算法可使平均周轉時間最短？A.先來先服務（FCFS）B.短作業優先（SJF）C.時間片輪轉（RR）D.優先級調度答案：B解析：短作業優先算法可使平均周轉時間最短。78.對于一個有向圖，若其鄰接表中某頂點的邊表為空，則該頂點的出度為？A.0B.1C.2D.不確定答案：A解析：有向圖鄰接表中頂點邊表為空，說明該頂點沒有出邊，出度為0。79.以下哪種排序算法是穩定排序且空間復雜度為O(1)？A.歸并排序B.快速排序C.冒泡排序D.堆排序答案：C解析：冒泡排序是穩定排序且空間復雜度為O(1)，歸并排序空間復雜度O(n)，快速和堆排序不穩定。80.數據庫中，以下哪種操作可用于刪除數據庫？A.DELETEDATABASEB.DROPDATABASEC.TRUNCATEDATABASED.ALTERDATABASE答案：B解析：DROPDATABASE用于刪除數據庫，DELETE用于表數據刪除，TRUNCATE不用于數據庫，ALTER用于修改數據庫結構。81.在計算機網絡中，以下哪種協議用于實現文件共享？A.SMBB.HTTPC.SMTPD.POP3答案：A解析：SMB用于文件共享，HTTP用于網頁傳輸，SMTP用于郵件發送，POP3用于郵件接收。82.一個棧的入棧序列為A、B、C、D、E，若出棧序列的第一個元素是C，則出棧序列可能是？A.CBADEB.CBDAEC.CDEBAD.CEDBA答案：C解析：第一個出棧是C，說明A、B已入棧，接著D、E入棧，然后E、D、B、A依次出棧。83.若一個算法的時間復雜度為O(nlogn)，當問題規模n變為原來的4倍時，算法的執行時間大約變為原來的？A.4倍B.8倍C.16倍D.32倍答案：B解析：時間復雜度為O(nlogn)，n變為4n時，執行時間變為4nlog(4n)=4n(log4+logn)≈4n(2+logn)，約為原來的8倍。84.操作系統中，以下哪種內存分配算法會盡量利用內存的空閑分區？A.首次適應算法B.最佳適應算法C.最壞適應算法D.循環首次適應算法答案：B解析：最佳適應算法會盡量利用內存的空閑分區，首次適應按順序找，最壞適應選最大分區，循環首次適應是循環找。85.對于一個無向圖，若要找到其最小生成樹，可使用？A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.拓撲排序算法答案：C解析：普里姆算法用于求無向圖的最小生成樹，迪杰斯特拉和弗洛伊德是求最短路徑，拓撲排序用于有向無環圖。86.以下哪種排序算法在最壞情況下空間復雜度為O(n)？A.冒泡排序B.插入排序C.歸并排序D.選擇排序答案：C解析：歸并排序在最壞情況下空間復雜度為O(n)，冒泡、插入和選擇排序是O(1)。87.數據庫中，以下哪種索引類型可用于對文本字段進行全文搜索？A.哈希索引B.B樹索引C.位圖索引D.全文索引答案：D解析：全文索引用于文本字段的全文搜索，哈希索引用于等值查詢，B樹索引用于范圍查詢，位圖索引用于特定場景。88.在計算機網絡中，以下哪種設備可用于連接不同類型的網絡？A.集線器B.交換機C.路由器D.網橋答案：C解析：路由器可連接不同類型的網絡，集線器和交換機主要用于同類型網絡，網橋連接相似網絡。89.一個隊列的入隊序列為50、60、70、80，若出隊序列的第一個元素是70，則出隊序列可能是？A.70506080B.70605080C.70806050D.70805060答案：B解析：第一個出隊是70，說明50、60已入隊，接著按順序出隊。90.若一個算法的空間復雜度為O(1)，當問題規模n增大時，算法所需的額外存儲空間？A.線性增長B.指數增長C.保持不變D.對數增長答案：C解析：空間復雜度O(1)表示額外存儲空間為常數，不隨問題規模n變化。91.操作系統中，以下哪種調度算法可用于實時系統？A.先來先服務（FCFS）B.短作業優先（SJF）C.時間片