数据结构
历年真题
21. 在有向图、无向图中,其邻接矩阵一定对称的是____。
22. 要计算图中从某一顶点出发到其余各顶点的最短路径,可选用____算法。
23. 设关键字序列为28,72,97,63,4,53,84,使用希尔排序法将其排成升序序列,若第一趟采用的间隔是3,则该趟排序的结果是____。
24. 对具有15个关键字的关键字序列进行顺序查找时,查找成功的平均查找长度为____。
25. 在二叉排序树的查找过程中,若当前结点的关键字值大于待查找关键字,则应在该结点的____子树上继续查找。
下列叙述中,不正确的是
下列关于栈中逻辑上相邻的两个数据元素的叙述中,正确的是
对带头结点的单循环链表从头结点开始遍历(head为头指针,p=head->next)。若指针p指向当前被遍历结点,则判定遍历过程结束的条件是
设栈的入栈序列为1,2,3,4,5,经过入、出栈操作后,可能得到的出栈序列是
数组A[2][3]按行优先顺序存放,A的首地址为10。若A中每个元素占用一个存储单元,则元素A[1][2]存储地址是
«
1
2
...
9
10
11
12
13
14
15
...
53
54
»