云南开放大学

若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（）。 A m -i B m – i + 1 C i D 不确定
云南开放大学
lk2月前
80
以下哪一个术语与数据的存储结构无关？（）。
云南开放大学
lk2月前
100
在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
云南开放大学
lk2月前
140
具有m个结点的无向图的边数最多为（）。 A m+1 B m（m-1）2 C m（m+1） D 2m（m+1）
云南开放大学
lk2月前
90
下列算法的时间复杂度是（）。 for(i=1;i<=n;i+ +) c[i]=i； A O（1） B O（n） C O（log2n） D O（nlog2n）
云南开放大学
lk2月前
80
在一个具有k个结点的无向图中，要连通全部结点至少需要（）。 A k条边 B k+1条边 C k-1条边 D k2条边
云南开放大学
lk2月前
120
在查找过程中，若同时还要做增、删工作，这种查找则称为（）。 A 静态查找 B 动态查找 C 内查找 D 外查找
云南开放大学
lk2月前
70
顺序查找法适合于存储结构为（）的线性表。 A 散列存储　　　　　　 B 顺序存储或链接存储 C 压缩存储　　　　　　 D 索引存储
云南开放大学
lk2月前
100
堆排序是一种（　　）排序。 A 插入 B 选择 C 交换 D 归并
云南开放大学
lk2月前
130
下列陈述中正确的是（）。 A 二叉树是度为2的有序树 B 二叉树中结点只有一个孩子时无左右之分 C 二叉树中必有度为2的结点 D 二叉树中最多只有两棵子树，并且有左右之分
云南开放大学
lk2月前
120
循环队列是空队列的条件是（）。 A Q - > rear = = Q -> front B （Q - > rear + 1）%maxsize = = Q - >front C Q - >
云南开放大学
lk2月前
120
设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。 A 线性表的顺序存储结构　 B 栈 C 队列　　　　 D 线性表的链式存储结构
云南开放大学
lk2月前
90
栈是限定在（）处进行插入或删除操作的线性表。 A 端点 B 栈底 C 栈顶 D 中间
云南开放大学
lk2月前
110
由4个结点构造出的不同的二叉树个数共有（）。 A 8 B 10 C 12 D14
云南开放大学
lk2月前
100
堆的形状是一棵（）。 A 二叉排序树 B 满二叉树 C 完全二叉树 D 平衡二叉树
云南开放大学
lk2月前
100
一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（）。 A x = top；top = top - > next； B x = top - > data； C top = top - &a
云南开放大学
lk2月前
130
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。 A e，d，c，b，a　 B d，e，c，b，a C d，c，e，a，b 　 D a，b，c，d，e
云南开放大学
lk2月前
100
以下哪一个术语与数据的存储结构无关？（）。 A 顺序表 B 链表 C 散列表 D队列
云南开放大学
lk2月前
80
静态查找表与动态查找表两者的根本差别在于（）。 A 逻辑结构不同 B 存储实现不同 C 施加的操作不同 D 数据元素的类型不同
云南开放大学
lk2月前
90
快速排序在（）情况下最易发挥其长处。 A 被排序的数据中含有多个相同排序码 B 被排序的数据已基本有序 C 被排序的数据完全无序 D 被排序的数据中的最大值和最小值相差悬殊
云南开放大学
lk2月前
100