大学试题

数据结构章节练习(2019.10.21)

来源：考试资料网

判断题

确定串T在串S中首次出现的位置的操作称为串的模式匹配。

参考答案：对
点击查看答案进入题库练习

问答题有一棵二叉排序树按先序遍历得到的序列为：（12，5，2，8，6，10，16，15，18，20）。回答以下问题：

给出该二叉排序树的中序遍历序列。

参考答案：中序遍历序列为：2,5,6,8,10,12,15,16,18,20。
点击查看答案进入题库练习

判断题

单链表是线性表的链式存储结构。

参考答案：对
点击查看答案进入题库练习

问答题

对给定文件（28，07，39，10，65，14，61，17，50，21）选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。

参考答案：

点击查看答案进入题库练习

判断题

数据结构里，单链表的查找很方便，直接可以获得任何一个元素。

参考答案：错
点击查看答案进入题库练习

单项选择题

计算机内部处理的基本单元是（）

点击查看答案进入题库练习

判断题

程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

参考答案：错
点击查看答案进入题库练习

单项选择题

设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（）

点击查看答案进入题库练习

判断题

完全二叉树某结点有右子树，则必然有左子树。

参考答案：对
点击查看答案进入题库练习

填空题

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。

参考答案：2；4；3
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved