求几道数据结构选择题答案？以下：
算法：
1. 首先2个一组比较一轮，较大的加入序列A，较小的加入序列B，若剩下一个则同时加入序列A和B；
2. 然后在A中求最大值，在B中求最小值。
分析：
若n为偶数，设n=2k，则第一步需要k次比较，第二步取最大值和最小值各需k-1次比较，
共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次；
若n为奇数，设n=2k+1，则第一步需要k次比较，第二步取最大值和最小值各需k次比较，
共 k+k+k = 3k = (3n-3)/2次；
四题:
(1) T(n)=O(n)
(2) T(n)=O(n * n)
(3)T(n)=O(n + 1)
2．D
3．C
4．C
5．B）O(log2n) （D）O(log2n)
6．B
7．C
8．D
9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）
（A）35/12 （B）37/12 （C）39/12 （D）43/12
10.D
11．A
12．堆的 C) 完全二叉树 D) 平衡二叉树
13．C
14．若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为：
A) 79，46，56，38，40，84
B) 84，79，56，38，40，46
C) 84，79，56，46，40，38
D) 84，56，79，40，46，38
15．若一组记录的关键码为（46，79，56，38，40，84），则利用快速序的方法，以第一个记录为基准得到的第一趟结果为
A) 38，40，46，56，79，84
B) 40，38，46，79，56，84
C）40，38，46，56，79，84
D) 40，38，46，84，56，79
16．B
17.下列关键字序列中 是堆
A 94，23，31，72，16，53 B 16，72，31，23，94，53
C 16，23，53，31，94，72 D 16，53，23，94，31，72
做任务中，不好意思，打扰了
c d c c 5BD一样啊
b c a
哥们考研的吧，去csdn问问
《数据结构》第06章在线测试
《数据结构》第06章在线测试 《数据结构》第06章在线测试剩余时间：58:08 答题须知：1、本卷满分20分。2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5...
408题型简介及做题策略
第一部分：单项选择题 80分选择题，每题2分，共40题，看重基础，出题顺序是数据结构，计算机组成原理，操作系统，计算机网络，如果408目标130＋，选择题必须严格控制错4个以内，其中数据结构和网络选择题不能丢分，操作系统和组成原理每年都会有相对超纲的概念题。这里的超纲不是真的超纲，是指超出王道...
数据结构计算题目
1.前序：A B D E C 中序：D B E A C 后序：D E B C A 2.（3+5）*3+（7+9+11）*2=82 3.快速排序：18 5 16 19 21 23 直接选择：5 16 18 19 21 23 4. 45 40 80 22 48 78 一颗树上的大小顺序：左孩子小于根节点小于右孩子 ...
求几道数据结构选择题答案?以下:
1．C 2．D 3．C 4．C 5．B）O(log2n) （D）O(log2n)6．B 7．C 8．D 9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）（A）35\/12 （B）37\/12 （C）39\/12 （D）43\/12 10.D 11．A 12．堆的 ...
计算机二级考什么?
计算机二级考试考选择题和操作题。一、选择题。计算机二级考试选择题有20道题，考两大部分，分别是公共基础和计算机基础，其中公共基础考10道题，每道题是都1分，考试内容有数据结构与算法（4分）、程序设计基础（0-1）、软件过程基础（2-3分）和数据设计基础（3分）。计算机基础考10道题，每道题...
计算机二级公共基础知识分值分布
本章应考点拨:本章在笔试中一般占8分左右，约3道选择题，1道填空题，是公共基础部分比较重要的一- 章。从出题的深度来看，本章主要考察对基本概念的识记，有少量对基本原理的理解，没有实际运用，因此考生在复习本章时，重点应放在基本概念的记忆和基本原理的理解上。.第四章 数据库设计基础 本...
有关数据结构循环双链表的选择题
其实这个题的关键就是你要将原本p和p所指向下个结点的指针域的值赋给要插入的结点，因此，A的“p->next=s”在赋值之前就把p指针域的值给更改了，所以明显错了。B也是一样。而C、D主要是“p->next->prior=s;”先后，很明显C的“p->next=s;”就把原本P的指针域修改了，所以答案是D。主要...
数据结构 分块查找 选择题
索引表中5项，如果采用顺序查找，其ASL = (5 + 1)\/ 2 = 3 分块中顺序查找，其ASL = (6 + 1) \/ 2 = 3.5，因此ASL= 3 + 3.5 = 6.5 就是答案D 另外，如果在索引表中采用折半查找，其ASL= （1 + 2x2+ 2x3）\/ 5 =2.2 2.2 + 3.5 = 5.7，参考答案中没有这个答案 ...
关于数据结构的题,拜托各位大神了!!!
一、BDBCB 二、1、物理结构 2、中序遍历 3、两倍 4、特性 5、n^2 三、错对对错对
很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分...
B在单链表中，要取某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构 C顺序存储结构属于静态结构，链式结构属于动态 D顺序存储方式只能用于存储线性结构 线性表是一个具有n个（A）的有限序列 A表元素 B字符 C数据结构 D数据项 解释：书上写的是数据元素，但是对于该题应可以将“...
申肥赖氨：[答案] 一 1 B 2 C 3 D 4 D 5 C 6 C 二 1 空的条件f=r,满的条件f+1=r 2 23145 3 top1 = 1;top2=n 4 栈是限定只能在表的一端进行插入和删除操作的线性表.后进先出 5 23145,100B 6 假溢出 7 先进先出 三 1 错 2 对 3 对
高密市13279334877： 数据结构题目求答案1 、在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半查找法查找关键字值20,需做的关键字比较次数为 .2、抽象数据类型的三... - ？
申肥赖氨：[答案] 3.28void InitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q{Q=(CiLNode*)malloc(sizeof(CiLNode));Q->next=Q;}//InitCiQueuevoidEnCiQueue(CiQueue&Q,int x)//把元素x插入循环列表表示的队列Q,Q指向队尾元素,...
高密市13279334877： 求下面数据结构试题的答案...谢谢...1.算法的计算量大小称为计算的( )2.从逻辑上,可以把数据结构分为( )两大类.3.下述哪一条是顺序存储结构的优点... - ？
申肥赖氨：[答案] 1效率;2非结构,结构;3;4数据元素;5后进先出;6n;7Q.front->next=Q.front->next->next;9.1,2 ; 10 -+A*BC/DE11 子结点 12 ;13 n(n-1)/2; 14 n-1 ;15 2n-1;17 顺序存储表示 19 表最后一个结...
高密市13279334877： 求下面数据结构试题的答案... - ？
申肥赖氨： 一. 1,复杂性 2.线性结构 非线性结构 3.可以按序号随机存取 4.数据元素5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq. 13 n(n-2)/2 14 n—1 15 2n—1 ...
高密市13279334877： 求下面数据结构试题的答案...谢谢... - ？
申肥赖氨： 1效率;2非结构,结构;3;4数据元素;5后进先出; 6n;7Q.front->next=Q.front->next->next;9.1,2 ; 10 -+A*BC/DE 11 子结点 12 ;13 n(n-1)/2; 14 n-1 ;15 2n-1; 17 顺序存储表示 19 表最后一个结点的指针域指向第一个结点,整个链表成为一个由链指针相连接的环 20 栈元素先进后出1. 时间复杂度,空间复杂度 ; 2 队列 ; 3 串元素为空格 1 ; 4 双亲表示法,孩子链表表示法,树的二叉链表表示法 ; 5 45 ; 6 XXXXSSXXSSSSXXXSSS
高密市13279334877： 请大家帮忙做几道简单的数据结构题啊! - ？
申肥赖氨： 填空题:1、加减乘除和取余2、20 (汗,数数能力下降,希望没数错)3、94、FEGHDCB 选择题:(感觉像判断题诶)1、正确2、正确
高密市13279334877： 数据结构试题 - ？
申肥赖氨： 一.判断题 ( )1.某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148. 正确.第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148.( )2.在任何一种线性链表上都无法进行...
高密市13279334877： 求这几道数据结构习题的答案1.1 设有二元组表示的数据结构,画出它们对应的逻辑图形表示,并指出它们属于何种结构?DataStructure=(D,S)D={a,b,c,d,e,f,... - ？
申肥赖氨：[答案] 四题: (1) T(n)=O(n) (2) T(n)=O(n * n) (3)T(n)=O(n + 1)
高密市13279334877： 求解几道数据结构题目？
申肥赖氨： 选择,冒泡,插入排序是内排序 第四道选择A,............c的表述是正确的、、
高密市13279334877： 数据结构···选择题(请给出答案,不难的)11.线性表L=(a1,a2,...,ai,...,an),下列说法正确的是( )A.每个元素都有一个直接前驱和直接后继B.线性表中... - ？
申肥赖氨：[答案] 11.D 12.B 13.B 14.D 15.还没学.16也还没学 17.A 18没学 19.A 20.还没学
