南开大学《数据结构》20春期末考核（答案）.docxVIP

南开大学《数据结构》20春期末考核（答案） 快速排序在下列哪种情况下最易发挥其长处()A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊串是一种特殊的线性表，其特殊性体现在()A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.4堆的形状是一棵()A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树判定一个队列QU(最多元素为m0)为满队列的条件是(