兰州大学《数据结构》平时作业

奥鹏兰州大学平时在线作业

《数据结构》21春平时作业

数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A:操作对象
B:计算方法
C:逻辑存储
D:物理存储
答案问询微信：424329

设G为具有N个顶点的无向连通图，则G中至少有___条边。
A:n+1
B:n
C:n-1
D:n(n-1)/2
答案问询微信：424329

小顶堆的堆顶元素是序列中( ) 。
A:最大的元素
B:次大的元素
C:最小的元素
D:次小的元素
答案问询微信：424329

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ ）。
A:rear％n= = front
B:front+l= rear
C:rear= = front
D:(rear+l)％n= front
答案问询微信：424329

图的邻接矩阵表示法适用于表示（ ）。
A:有向图
B:无向图
C:稠密图
D:稀疏图
答案问询微信：424329

常对数组进行的两种基本操作是
A:建立与删除
B:索引与修改
C:查找与修改
D:查找与索引
答案问询微信：424329

若用一个大小为6的数组来实现循环队列，且当前rea奥鹏兰州大学平时在线作业r和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
A:1和 5
B:2和4
C:4和2
D:5和1
答案问询微信：424329

堆的形状是一棵
A:二叉排序树
B:满二叉树
C:完全二叉树
D:一般的二叉树
答案问询微信：424329

设一个顺序有序表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]
答案问询微信：424329

若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的( ) 。
A:层次遍历
B:先序遍历
C:中序遍历
D:后序遍历
答案问询微信：424329

栈是后进先出的线性表
A:错误
B:正确
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表
A:错误
B:正确
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。（ ）
A:正确
B:错误
答案问询微信：424329

数据的逻辑结构是指各数据元素之间的逻辑关系。（ ）
A:正确
B:错误
答案问询微信：424329

在二叉树的Ｌlink-Rlink存储表示中，引入“线索”的好处是什么？
答案问询微信：424329

简述下列术语：数据、数据结构。
答案问询微信：424329

简述顺序查找法、折半查找法对被查找表中数据元素的要求。
答案问询微信：424329

二叉树
答案问询微信：424329

稀疏矩阵
答案问询微信：424329