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