在图G中求两个结点之间的最短路径可以采用的算法是()。A、迪杰斯特拉(Dijkstra)算法B、克鲁斯卡尔(Kruskal)算法C、普里姆(Prim)算法D、广度优先遍历(BFS)算法[MustVIP]...
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。A、不稳定的B、稳定的C、基于交换的D、基于选择的[MustVIP]...
设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。A、1B、2C、3D、4[MustVIP]...
若需高效地查询多关键字文件,可以采用的文件组织方式为()。A、顺序文件B、索引文件C、散列文件D、倒排文件[MustVIP]...
在数据的逻辑结构中,树结构和图结构都是()。 A、非线性结构B、线性结构C、动态结构D、静态结构[MustVIP]...
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。A、O(1)B、O(logn)C、O(n)D、O(n²)[MustVIP]...
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。A、p1->next=p2->next;p2->next=p1->nextB、p2->next=p1->next;p1...
设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。A、2个B、3个C、4个D、6个[MustVIP]...
队列的特点是()。A、允许在表的任何位置进行插入和删除B、只允许在表的一端进行插入和删除C、允许在表的两端进行插入和删除D、只允许在表的一端进行插入,在另一端进行删除[MustVIP]...
广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。A、1B、2C、3D、无限值[MustVIP]...