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

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

1.填空題若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）

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

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

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

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