西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.栈和队列都是限制存取点的线性结构。( )
A.正确
B.错误
参考答案：A
2.已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到( )。
A、P=″SCIENCE″
B、P=″STUDY″
C、S=″SCIENCE″
D、S=″STUDY″
参考答案：A
3.在计算机内实现递归算法时所需的辅助数据结构是( )。
A、栈B、队列
C、树D、图参考答案：A
4.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( )
A.正确
B.错误
参考答案：A
5.用ISAM组织文件适合于( )。
A.磁盘
B.磁带
C.外存储器
D.光盘
参考答案：A
6.基数排序需要进行关键字的比较。( )
A.正确
B.错误
参考答案：B
7.抽象数据类型是指数据逻辑结构及与之相关的操作。( )
A、错误
B、正确
参考答案：B
8.线性表的链式存储结构是一种( )。
A. ...