单选题以下关于标准化的说法中不正确的是 (9) 。
单选题某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|...|9,则以下字符串中,能被该DFA接受的是()。
单选题若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有{{U}} (14) {{/U}}种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
单选题从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同的微处理器 平台上,能针对硬件变化进行结构与功能上的配置
单选题对具有n个元素的有序序列进行二分查找时,{{U}} (61) {{/U}}。
单选题在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是______。A.6,9,7,8B.6,9,10,8C.5,7,9,8D.5,9,7,8
单选题分支一限界算法设计策略中,通常采用 (62) 搜索问题的解空间。
单选题考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了______设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为______。
单选题在无向图G中,节点间的连通关系是一个二元关系,该关系是{{U}} (59) {{/U}}关系。
单选题利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树,该树的带权路径长度为 (50) 。
单选题以下计算机存储部件中,存取速度最快的器件是{{U}} (2) {{/U}}。
单选题
单选题商品条码是在流通领域中用于标识商品的 (13) 通用的条码。条码中的 (14) 供人们直接识读,或通过键盘向计算机输入数据。
单选题己知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用 (21) (n≥0)描述。 A.(010)n B.0n10n C.1n D.01n0
单选题 (13) 是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构的批准,以特定形式发布作为共同遵守的准则和依据。
单选题某数码相机内置512MB的存储空间,拍摄分辨率设定为1024×1024像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储______张照片。
A.152
B.170
C.153
D.171
单选题设学生S、课程C、学生选课SC的关系模式分别为: S(Sno,Sname,Sage,Saddr)、C(Cno,Cname,Pcno)以及SC(Sno,Cno,Grade)与关系代数表达式πSno,Sname,Gr(βSname='数据库'(S|×|SC|×|C))等价的元组演算表达式为: (35) S(u)∧SC(v)∧C(w)∧ (36) ∧ (37)
单选题若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为{{U}} (65) {{/U}}。
单选题某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始)
单选题UML中关联的多重度是指______。
