发帖
雷达卡
西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为( )。
A.n-i+1
B.n-i
C.iD.i-1
参考答案：C
2.指针p所指的元素是双向循环链表L的尾元素的条件是( )。
A.p==L
B.p==NULL
C.p->prior==L
D.p->next==L
参考答案：D
3.任何一个无向连通图的最小生成树( )。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
参考答案：B
4.算法分析的目的是( )。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
参考答案：C
5.判断线索二叉树中某结点p有右子女的条件是( )。
A.p->rtag==1
B.p->rtag==0
C.p->lchild!=NULL
D.p!=NULL
参考答案：B
6.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为( )。
A.370 ...
京公网安备 11010802022788号
