中级软件设计师单项选择试卷（中级软件设计师）_8.docVIP

试卷第 PAGE 10 页共 NUMPAGES 14 页 中级软件设计师单项选择试卷（中级软件设计师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、循环链表的主要优点是（ ）。 A.不再需要头指针了 B.已知某个节点的位置后，能很容易找到它的直接前驱节点 C.在进行删除操作后，能保证链表不断开 从表中任一节点出发都能遍历整个链表2、若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（ ）。 A.rear-length B.(rear-length+m) mod m C.(1+rear+m-length) mod m m-length3、若广义表L（（1，2，3）），则L的长度和深度分别为（ ）。 A.1和1 B.1和2 C.1和3 2和24、已知有一维数组A（0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（ ）可将元素A[k]（0≤k＜m*n）