●给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动___(54)___个元素。

试卷相关题目

• 1●拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，___(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

  开始考试点击查看答案
• 2●对事务回滚的正确描述是___(51)___。

  A.将该事务对数据库的修改进行恢复

  B.将事务对数据库的更新写入硬盘

  C.跳转到事务程序的开头重新执行

  D.将事务中修改的变量值恢复到事务开始时的初值

  开始考试点击查看答案
• 3●某数据库中有员工关系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)___

  开始考试点击查看答案
• 4●下面的C程序代码段在运行中会出现___(46)___错误。int i=O；while (i<10)；{ i=i+1；}

  A.语法

  B.类型不匹配

  C.变量定义

  D.动态语义

  开始考试点击查看答案
• 5●与逆波兰式ab+-c*d-对应的中缀表达式是___(45)___。

  A.a-b-c*d

  B.(a+b)*c-d

  C.a+b*c-d

  D.(a+b)*(-c-d)

  开始考试点击查看答案
• 6●在平衡二叉树中，___(55)___。

  A.任意结点的左、右子树结点数目相同

  B.任意结点的左、右子树高度相同

  C.任意结点的左右子树高度之差的绝对值不大于1

  D.不存在度为1的结点

  开始考试点击查看答案
• 7●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

  A.顺序(Sequence)

  B.链表(Link)

  C.索引(Index)

  D.散列(Hash)

  开始考试点击查看答案
• 8●对于求取两个长度为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.分支—限界

  开始考试点击查看答案
• 9●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。

  A.O(lg n)

  B.O(nlg n)

  C.O(n)

  D.O(n2)

  开始考试点击查看答案
• 10● ___(60)___在其最好情况下的算法时间复杂度为O(n)。

  A.插入排序

  B.归并排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案