<samp id="6cad2"></samp>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

教師資格證考試

題庫首頁在線?？?/a> 每日一練章節(jié)練習

高級中學信息技術(shù)填空題每日一練(2019.05.01)

來源：考試資料網(wǎng)

1.填空題若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）

參考答案：{B，A，B，C，D}或{C，A，B，C，D}或{C，A，D，C，D｝

2.填空題用回溯法解批處理作業(yè)調(diào)度問題時，該問題的解空間結(jié)構(gòu)為（）結(jié)構(gòu)。

參考答案：排列樹

3.填空題回溯法是指（）。

參考答案：具有限界函數(shù)的深度優(yōu)先生成法

4.填空題在進行問題的計算復雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。

參考答案：隨機存取機RAM（Random Access Machine）；隨機存取存儲程序機RASP（Random Access ...

點擊查看完整答案

5.填空題計算機的資源最重要的是（）和（）資源。因而，算法的復雜性有（）和（）之分。

參考答案：時間；空間；時間復雜度；空間復雜度