西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是( )。
A.线性表
B.树形结构
C.广义表
D.图结构
参考答案:A
2.算法有以下几种特性( )。
A、有穷性
B、确定性
C、可行性
D、输入和输出
参考答案:ABCD
3.为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为( )。
A.5B.37
C.41
D.62
参考答案:B
4.链接存储结构属静态存储方式。( )
A.正确
B.错误
参考答案:B
5.下面关于串的叙述中,哪一个是不正确的?( )
A.空串是由空格构成的串
B.模式匹配是串的一种重要运算
C.串是字符的有限序列
D.串既可以采用顺序存储,也可以采用链式存储
参考答案:A
6.顺序存储结构是通过( )表示元素之间的关系的;链式存储结构是通过( )表示元素之间的关系的。
A.物理上相邻,指针
B.逻辑上相邻,指针
C.逻辑上相临,结点
D.物理上相邻,结点
参考答案:A
7.在二叉树的第i层上至多 ...


雷达卡




京公网安备 11010802022788号







