电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最全最新版专升本数据结构试题答案

最全最新版专升本数据结构试题答案_第1页
1/37
最全最新版专升本数据结构试题答案_第2页
2/37
最全最新版专升本数据结构试题答案_第3页
3/37
[试题分类]:专升本《数据结构》_08004150[题型]:单选[分数]:21.n 个顶点的无向连通网的最小成本树,至少有()个边。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m 个顶点的连通无向图,至少有()个边。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C3.空串的长度是()。A.0B.2C.1D.3答案:A4.假设以数组 A[0..n-1]存放循环队列的元素,其头指针 front 指向队头元素、尾指针 rear 指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。A.(front+1)%n==rearB.(rear+1)%n==frontC.rear+1==frontD.rear==front答案:D5.可以采用()这种数据结构,实现二叉树的层次遍历运算。A.集合B.栈C.队列D.树答案:C6.线性表的顺序存储结构是一种()的存储结构。A.随机存取B.Hash 存取C.顺序存取D.索引存取答案:A7.采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针()次。A.3B.1C.4D.2答案:D8.队列的出队操作是指()操作。A.队头删除B.队尾删除C.队头插入D.队尾插入答案:A9.在关键字序列(10,15,20,25,30)中,采用折半法查找 25,关键字之间比较需要()次。A.3B.2C.1D.4答案:B10.串下列关于串的叙述中,正确的是()。A.2 个串的长度相等,则 2 个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D.一个串的长度至少是 1答案:B11.若二叉树对应的二叉链表共有 n 个非空链域,则该二叉树有()个结点的二叉树。A.nB.n+1C.2nD.n-1答案:D12.下面叙述错误的是()。A.在无向图的邻接矩阵中每行 1 的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案:C13.算法是对某一类问题求解步骤的有限序列。其中,()是算法具有的 5 个特性之一。A.可读性B.有穷性C.正确性D.健壮性答案:B14.队列的入队操作是在()进行的。A.任意位置B.指定位置C.队尾D.队头答案:C15.在关键字序列(10,15,20,25,30)中采用折半法查找 20,依次与()关键字进行了比较。A.30,20B.40,20C.30,10,20D.20答案:C16.线性表采用带头结点单链表实现,head 为头指针,则判断表空的条件为()。A.head==NULLB.head->next!=NULLC.head!=NULLD.head->next==NULL答案:D17.队列采用循环队列存储的优点是()。A.便于增加队列存储空间B.防止队列溢出C.便于随机存取D.避免数据元素的移动答案:D18.在一个长度为 n 的链式栈中出栈实现算法的时间复杂度为()。A.O(1)B.O(...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

最全最新版专升本数据结构试题答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部