数据结构导论
历年真题
设带头结点的单向循环链表的头指针为head,则空循环链表的判定条件是_____。
设某循环队列CQ的容量maxsize为50,队列首指针CQ.front=5(指向队首元素的前一位置),队列尾指针CQ.rear=29(指向队尾元素),则该循环队列中共有_____个元素。
设有二维数组inta[10][20],每个数组元素占4个存储单元,数组元素a[0][0]的存储位置为2000,则数组元素a[5][10]的存储位置为_____。
某二叉树有5个度为2的结点,3个度为1的结点,则该二叉树中共有_____个结点。
已知某完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_____。
在有n个顶点的有向图中,每个顶点的度最大可达_____。
已知有向图G=(V,A),其中V={a,b,c,d,e,f,g},A={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<d,e>,<e,g>,<e,f>},则该有向图可以排出_____种不同的拓扑序列。
在有序表(7,12,15,18,27,32,41,92)中用二分查找法查找和键值32相等的数据元素,在查找过程中依次和键值32比较的键值为_____。
已知某长度为11的散列表,其散列函数为H(key)=keymod11,在表中已填入键值分别为15、27、39的元素,其余地址为空,若采用线性探测法处理冲突,则键值为60的元素保存的地址是_____。
对初始关键字序列{45,39,72,98,24}的记录,按关键字升序的方式进行直接选择排序,第一次选择后的结果是_____。
«
1
2
...
53
54
55
56
57
58
59
...
62
63
»