早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 95 与●对于线性表 相关的结果,耗时252 ms rss sitemap
对于下表所表示的关系,若转化为2NF,则为(58)。(标下划线_的属性表示该关系的主键)A.(系别代号,系别),(教师姓名,工作号,代课数目)B.(系别代号,教师姓名),(系别,工作号,代课数目)C.(系别代号,系别),(代课数目,工作号,教师姓名)D.(教师姓名,系别代号),(工作号,系别,代课
对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用(42)。A.顺序方式存储B.链接方式存储C.散列方式存储D.以上方式均可
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48) 。(48)A.不需要移动结点,不需要改变结点指针B.不需要移动结点,只需要改变结点指针C.只需要移动结点,不需要改变结点指针D.既需要移动结点,又需要改变结点指针
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中任意结点出发都能遍历整个链表B.对表中的任意结点可以进行随机访问C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同D.第一个结点必须是头结点
●对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用 (42) 。(42) A.顺序方式存储B.链接方式存储C.散列方式存储D.以上方式均可
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是A.X,YB.X<YC.X=YD.与K大小有关
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是A.总有s>bB.总有s<bC.总有s=bD.与k值大小有关