1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
选项:
A.p->next=r;q->next=r->next;r->next=q
B.p->next=r;r->next=q;q->next=r->next
C.r->next=q;q->next=r->next;p->next=r
D.r->next=q;p->next=r;q->next=r->next
答案:
A
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项:
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案:
D
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
选项:
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
答案:
D
解析:
暂无解析
1、【题目】若需高效地查询多关键字文件,可以采用的文件组织方式为()。
选项:
A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
答案:
D
解析:
暂无解析
1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项:
A.1
B.2
C.3
D.无限值
答案:
C
解析:
暂无解析
1、【题目】设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。
选项:
A.1
B.2
C.3
D.4
答案:
C
解析:
暂无解析
1、【题目】假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。
选项:
A.3
B.37
C.50
D.97
答案:
B
解析:
暂无解析