邢老师：13068761630 13333709510(微信同号) 张老师
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
江开
华夏大地
现代兴业
安徽教育在线
超星
中国大学mooc
学起plus弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
中国医科大学
成人高考指南
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置：
首页
>
青书学堂系统
>
大连工业大学
>
大连工业大学-数据结构
输入试题：
显示青书学堂系统大连工业大学-数据结构所有答案
非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题3.5分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==
答案是：标准答案：C
48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题3.5分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
答案是：标准答案：A
一棵 124 个叶结点的完全树，最多具有【 】个结点。(本题3.5分) A、 247 B、 248 C、 249 D、 251
答案是：标准答案：B
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题3.5分) A、 （n-1）/2 B、 n/2 C、 (n+1)/2 D、 n
答案是：标准答案：C
线索二叉树是一种（ ）结构。(本题3.5分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
答案是：标准答案：C
具有 4 个顶点的无向完全图有【 】条边。(本题3.5分) A、 6 B、 12 C、 16 D、 20
答案是：标准答案：A
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。(本题3.5分) A、 O1 B、 Olog C、 On D、 On
答案是：标准答案：D
设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题3.5分) A、 13 B、 33 C、 18
答案是：标准答案：B
若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题3.5分) A、 9 B、 11 C、 15 D、 不确定
答案是：标准答案：B
设无向图G中顶点数为n，图G最多（ ）有条边。(本题3.5分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
答案是：标准答案：A
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题3.5分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
答案是：标准答案：D
在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.5分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
答案是：标准答案：B
串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
答案是：标准答案：B
若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略上传图片 ( )(本题3.5分) A、 层序遍历 B、 先序遍历 C、 中序遍历 D、 后序遍历
答案是：标准答案：C
若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题3.5分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg
答案是：标准答案：B
算法分析的目的是【 】。(本题3.5分) A、 找出数据结构的合理性 B、 研究输入和输出的关系 C、 分析算法的效率以求改进 D、 分析算法的易懂性
答案是：标准答案：C
26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分) A、 n-1 B、 n C、 n(n-1)/2 D、 n(n-1)
答案是：标准答案：D
循环队列的最大容量为 M ，则队满的条件是【 】。(本题3.5分) A、 rear==front B、 rear+1%M==front C、 rear+1==front D、 rear-1%M==
答案是：标准答案：B
28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（ ）。(本题3.5分) A、 6 B、 8 C、 5 D、 4
答案是：标准答案：B
目前为： 2/2 页
首页
上页
下页 尾页
提升学历-成人高考报名入口
提升学历-成人高考报名时间
成人高考常见问题
