西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。( )
A、错误
B、正确
参考答案:A
2.下列排序中,某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
A.直接插入排序
B.冒泡排序
C.快速排序
D.堆排序
参考答案:A
3.产生冲突现象的两个关键字称为该散列函数的同义字。( )
A、错误
B、正确
参考答案:B
4.栈是一种操作受限的线性结构,其操作的主要特征是( )。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
参考答案:B
5.数据的不可分割的最小标识单位是( )。
A.数据项
B.数据记录
C.数据元素
D.数据变量
参考答案:A
6.可以用队列实现数值转换算法。( )
A.正确
B.错误
参考答案:A
7.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。( )
A.正确
B.错误
参考答案:A
8.一个具有767个结点的完全二叉树,其叶子结点个数为( )。
A.383
B.384
C.385
...


雷达卡




京公网安备 11010802022788号







