上传者: island669
|
上传时间: 2022-04-06 01:55:01
|
文件大小: 21KB
|
文件类型: DOC
1.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值2.下列序列中,不构成堆的是3.若要在单链表中的结点p之后插入一个结点s,则应执行的语句是4.若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为5.假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为6.文件中,主关键字能唯一标识7.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为8.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为9.数据结构中所定义的数据元素,是用于表示数据的10.对n个关键字的序列进行快速排序,平均情况下的空间复杂度为11.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是12.下面关于数据结构正确的说法是13.如果在数据结构中每个数据元素只可能有一