试题1

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了（1）算法设计策略，其时间复杂度为（2）。
（1） A．分治

查看答案

试题2

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为（ ）年。
A、2 
B、5 
C、7 
D、10 

查看答案

试题3

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S，要求每个元素出栈后立即进人队列Q，若7个元素出队的顺序是b d f e c a g，则栈S的容量至少应该是(  )
A.5

查看答案

试题4

查看答案

试题5

CDMA 系统中使用的多路复用技术是（1）。我国自行研制的移动通信3G 标准是（2）。
（2）A、时分多路 
B、波分多路  
C、码分多址  
D、空分多址
（2）A、TD-SCDMA 
B、WCDMA  
C、CDMA2000  
D、GPRS

查看答案

试题6

对于n个元素的关键字序列{k₁ , k ₂ ,..., k _n } ，当且仅当满足关系
称其为小根堆，反之则为大根堆。以下序列中，（ ） 不符合堆的定义。
A、（4,10,15,72,39,23,18）
B、（58,27,36,12,8,23,9）
C、（4,10,18,72,39,23,15）
D、（58,36,27,12,8,23,9）

查看答案

试题7

查看答案

试题8

设关系模式R（U，F），其中:U={A，B,C,D,E}，F={A→B，DE→B，CB→E，E→A，B→D}。（1）为关系模式R的候选关键字。分解（2）是无损连接，并保持函数依赖的。

查看答案

试题9

查看答案

试题10

查看答案