西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
参考答案:C
2.用链接方式存储的队列,在进行插入运算时( )。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
参考答案:D
3.线性表中的所有元素都有一个前驱元素和后继元素。( )
A.正确
B.错误
参考答案:A
4.数组是同类型值的集合。( )
A.正确
B.错误
参考答案:B
5.对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。
A、35和41
B、23和39
C、15和44
D、25和51
参考答案:D
6.广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。( )
A.正确
B.错误
参考答案:B
7.按照二叉树的定义,具有3个结点的二叉树有( )种。
A.3B.4C.5D.6参考答案:C
8.已知广义表LS=((a,b,c),(d,e,f)),运算head和tail函数取出元素e ...


雷达卡




京公网安备 11010802022788号







