发帖
雷达卡
西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.下面程序段的时间复杂度是( )。for(i=0; i＜n; i++) for(j=1; j＜m; j++) A[i][j]=0;
A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)
参考答案：D
2.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为( )。
A.n-i+1
B.n-i
C.iD.i-1
参考答案：C
3.求图的最小(代价)生成树问题，考虑的是下面的哪一种图?( )
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
参考答案：D
4.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。( )
A、错误
B、正确
参考答案：B
5.线性链表是通过( )方式表示元素之间的关系
A.后继元素地址
B.元素的存储顺序
C.左、右孩子地址
D.元素的相对存储位置
参考答案：A
6.已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是( )。
A.he ...
京公网安备 11010802022788号
