出自:兰州大学数据结构课程作业

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，2l D. 15，10，14，18，20，36，40，21
设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？ A. 11 B. 12 C. 14 D. 15
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。 A. 2n B. n C. n/2 D. n(n-1)
设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A. BYE GOOD B. GOOD BYE C. BYEDGOOD D. GOODBYE
用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改
将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 A. 100 B. 40 C. 55 D. 80
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 A. 15，25，35，50，20，40，80，85，36，70 B. 15，25，35，50，80，20，85，40，70，36 C. 15，25，35，50，80，85，20，36，40，70 D. 15，25，35，50，80，20，36，40，70，85
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A. 24 B. 71 C. 48 D. 53
二路归并排序的时间复杂度为（ ）。 A. O(n) B. O(n2) C. O(nlog2n) D. O(1og2n)
(6分)空串与空格串没有区别
(6分)线性表的顺序存储结构比链式存储结构更好。（ ）
(6分)层次遍历初始堆可以得到一个有序的序列。（ ）
(6分)任何有向网的拓扑排序的结果是唯一的
(6分)不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。 A. 1 B. n C. nlog2n D. n2
设有以下四种排序方法，则（ ）的空间复杂度最大。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? A. 必须连续 B. 部分连续 C. 一定不连续 D. 可连续可不连续
（ ）二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历
算法指的是（ ） A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) A. O(n) B. O(e) C. O(n+e) D. O(n*e)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 A. 2i+1 B. 2i C. i/2 D. 2i-1
(6分)数据的逻辑结构是指各数据元素之间的逻辑关系
(6分)算法和程序没有区别
(6分)哈夫曼树是带权路径长度最短的树
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A. 程序 B. 关系 C. 运算 D. 算法
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A. O(1) B. O(log2n) C. O(0) D. O(n2)
按照二叉树的定义，有三个结点的二叉树有________种 A. 2 B. 3 C. 4 D. 5
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 A. p->next=p->next->next B. p=p->next C. p=p->next->next D. p->next=p
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。 A. 40，50，20，95 B. 15，40，60，20 C. 15，20，40，45 D. 45，40，15，20
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。 A. 1 B. 2 C. 3 D. 4
建立一个长度为n的有序单链表的时间复杂度为（ ） A. O(n) B. O(1) C. O(n2) D. O(log2n)
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。 A. A[1]，A[2]，A[3]，A[4] B. A[1]，A[14]，A[7]，A[4] C. A[7]，A[3]，A[5]，A[4] D. A[7]，A[5] ，A[3]，A[4]
(6分)不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
(6分)一个广义表的表尾总是一个广义表
(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）
(6分)一个广义表的表头总是一个广义表
首页 <上一页 1 下一页> 尾页