●在平衡二叉树中，___(55)__

试卷相关题目

1●给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动___(54)___个元素。
A.(n+1)/2
B.n/2
C.(n-1)/2
D.1
开始考试点击查看答案
2●拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，___(52)___为—下图所示有向图的一个拓扑序列。 <a href="https://img.examcoo.com/paper/102810/201101/28203425.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="262" height="108" _djrealurl="/uploads/4/102810/images/201101/28203425.gif" src="https://img.examcoo.com/paper/102810/201101/28203425.gif"></a>
A.1 2 3 4 5 6 7
B.1 5 2 6 3 7 4
C.5 1 2 6 3 4 7
D.5 1 2 3 7 6 4
开始考试点击查看答案
3●对事务回滚的正确描述是___(51)___。
A.将该事务对数据库的修改进行恢复
B.将事务对数据库的更新写入硬盘
C.跳转到事务程序的开头重新执行
D.将事务中修改的变量值恢复到事务开始时的初值
开始考试点击查看答案
4●某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门;产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；仓库关系W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。a．若要求仓库关系的负责人引用员工关系E的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是___(48)___。
A.实体完整性、参照完整性、用户定义完整性
B.参照完整性、实体完整性·，用户定义完整性
C.用户定义完整性、实体完整性、参照完整性
D.实体完整性、用户定义完整性、参照完整性b．若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：SELELCT name SUM(quantity)FROM P，IWHERE___(49)___
开始考试点击查看答案
5●下面的C程序代码段在运行中会出现___(46)___错误。int i=O；while (i<10)；{ i=i+1；}
A.语法
B.类型不匹配
C.变量定义
D.动态语义
开始考试点击查看答案
6●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.顺序(Sequence)
B.链表(Link)
C.索引(Index)
D.散列(Hash)
开始考试点击查看答案
7●对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用___(57)___策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为___(58)___。
A.分治
B.贪心
C.动态规划
D.分支—限界
开始考试点击查看答案
8●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。
A.O(lg n)
B.O(nlg n)
C.O(n)
D.O(n2)
开始考试点击查看答案
9● ___(60)___在其最好情况下的算法时间复杂度为O(n)。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
开始考试点击查看答案
10● 与多模光纤相比较，单模光纤具有___(61)___等特点。
A.较高的传输率、较长的传输距离、较高的成本
B.较低的传输率、较短的传输距离、较高的成本
C.较高的传输率、较短的传输距离、较低的成本
D.较低的传输率、较长的传输距离、较低的成本
开始考试点击查看答案

●在平衡二叉树中，___(55)___。

试卷相关题目

●在平衡二叉树中，_(55)_。