《数据结构与算法在线作业.docVIP

《数据结构与算法》在线作业 一、单选题（共 50 道试题，共 100 分。） 1. 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（）。A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，1，4 正确答案：B 满分：2 分 2. 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。A. top++ B. top=0 C. top-- D. top=N 正确答案：A 满分：2 分 3. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 正确答案：A 满分：2 分 4. 在一个循环队列中，队首指针指向队首元素的( )位置。A. 后一个 B. 前一个 C. 当前 D. 以上都不是 正确答案：B 满分：2 分 5. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 正确答案：A 满分：2 分 6. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（ ）个。A. n-1 B. n C. n+1 D. n+2 正确答案：C 满分：2 分 7. 含5个节点(元素值均不相同)的二叉搜索树有（）种。A. 54 B. 42 C. 36 D. 65 正确答案：B 满分：2 分 8. 具有2000个节点的二叉树，其高度至少为（ ）。A. 9 B. 10 C. 11 D. 12 正确答案：C 满分：2 分 9. 向顺序栈中压入新元素时，应当（ ）。A. 先移动栈顶指针，再存入元素 B. 先存入元素，再移动栈顶指针 C. 先后次序无关紧要 D. 同时进行 正确答案：A 满分：2 分 10. 下列那种排序需要的附加存储开销最大（ ）。A. 快速排序 B. 堆排序 C. 归并排序 D. 插入排序 正确答案：C 满分：2 分 11. 设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676 (10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。A. 692(10) B. 626(10) C. 709(10) D. 724(10) 正确答案：C 满分：2 分 12. 设有一个10阶的对称矩阵A，采用压缩存储方式，以列序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。A. 13 B. 33 C. 18 D. 40 正确答案：B 满分：2 分 13. 数据结构课程主要研究以下三方面的内容，它们是（）。A. 数据、数据元素、数据类型 B. 数据元素、数据类型、算法实现 C. 数据元素、数据的逻辑结构、数据的存储结构 D. 数据的逻辑结构、数据的存储结构、数据的运算 正确答案：D 满分：2 分 14. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。A. 必须是连续的 B. 部分地址必须是连续的 C. 一定不是连续的 D. 连续不连续都可以 正确答案：D 满分：2 分 15. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。A. 3 B. 4 C. 5 D. 6 正确答案：C 满分：2 分 16. 具有65个结点的完全二叉树其深度为（ ）。A. 8 B. 7 C. 6 D. 5 正确答案：B 满分：2 分 17. 若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 正确答案：D 满分：2 分 18. 结构化程序设计的3种结构是（）。A. 顺序结构、选择结构、转移结构 B. 分支结构、等价结构、循环结构 C. 多分支结构、赋值结构、等价结构 D. 顺序结构、选择结构、循环结构 正确答案：D 满分：2 分 19. 设单链表中指针P指着结点A ，若要删除A之后结点（若存在），则需要修改指针的操作为（）。A. p-next=p-next-next B. p=p-next C. p=p-next-next D. P-next=p 正确答案：A 满分：2 分 20. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。