|
|
A:top＝＝0
B:top＝＝m
C:top!＝0
D:top!＝m
串的逻辑结构与（ ）的逻辑结构不同。
A:线性表
B:栈
C:队列
D:树
两个串相等的充分必要条件是（ ）。
A:两个串的长度相等
B:两个串对应位置的字符相等
C:两个串的长度相等且对应位置的字符相同
D:以上条件都不正确
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A:e
B:2e
C:n*n－e
D:n*n－2e
二叉树上叶结点数等于（）。
A:分支结点数加1
B:单分支结点数加1
C:双分支结点数加1
D:双分支结点数减1
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
A:acbed
B:decab
C:deabc
D:cedba
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A:O(n)
B:O(e)
C:O(n+e)
D:O(n*e)
计算机的算法必须具备输入，输出和（ ）五个特性。
A:可行性，可移植性和可扩充性
B:可行性，确定性和有穷性
C:确定性，有穷性和稳定性
D:易读性，稳定性和安全性
广义表（（a）,a）的表头是（）。
A:a
B:b
C:(a)
D:((a))
关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。
A:用邻接表表示法计算入度比较方便
B:用邻接表表示法计算入度和出度都方便
C:用逆邻接表表示法计算入度和出度都不方便
D:用逆邻接表表示法计算入度比计算出度方便
下列数据组织形式中，（ ）的各个结点可以任意邻接。
A:集合
B:树形结构
C:线性结构
D:图状结构
设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A:连接
B:模式匹配
C:求子串
D:求串长
设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A:3，2，5，6，4，1
B:1，5，4，6，2，3
C:2，4，3，5，1，6
D:4，5，3，6，2，1
树最适合用来表示（ ）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
线性表是一个具有n个（）的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A:edcba
B:decba
C:abcde
D:dceab
对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
A:O(log2n)
B:O(n*n)
C:O(ne)
D:O(elog2e)
下列那种排序需要的附加存储开销最大（）。
A:快速排序
B:堆排序
C:归并排序
D:插入排序
顺序查找法适合于存储结构为（）的线性表。
A:散列表
B:顺序存储或链接存储
C:压缩存储
D:索引存储
线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A:D->Lchild=Null
B:D->ltag=1
C:D->Rchild=Null
D:D->ltag=0
下列数据结构中，能用折半查找的是( )。
A:顺序存储的有序线性表
B:线性链表
C:二叉链表
D:有序线性链表
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A:3700
B:4376
C:3900
D:4620
如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A:1
B:3
C:4
D:5
深度为5的二叉树至多有（ ）个节点。
A:16
B:32
C:31
D:10
线性表的链接实现有利于（）运算。
A:插入
B:读表元
C:查找
D:定位
对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。
在第一趟划分过程中，元素移动次数最多的序列是
()。
A:82，75，70，16，10，90，68，23
B:23，10，16，70，82，75，68，90
C:70，75，68，23，10，16，90，82
D:70，75，82，90，23，16，10，68
队列的插入操作是在（ ）进行。
A:队首
B:队尾
C:队前
D:队后
链表不具有的特点是（ ）。
A:不必事先估计存储空间
B:可随机访问任一元素
C:插入删除不需要移动元素
D:所需空间与线性表长度成正比
具有65个结点的完全二叉树其深度为（）。
A:8
B:7
C:6
D:5
串的长度是（ ）。
A:串中不同字符的个数
B:串中不同字母的个数
C:串中所含字符的个数且字符个数大于0
D:串中所含字符的个数
在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
以下关于数据的存储结构的叙述哪一条是正确的（ ）。
A:数据的存储结构是数据间关系的抽象描述
B:数据的存储结构是逻辑结构在计算机存储器中的实现
C:数据的存储结构分为线性结构和非线性结构
D:数据的存储结构对数据运算的具体实现没有影响
Substring('DATA STRUCTURE'，5，9)=（ ）。
A:'STRUCTURE'
B:'ASTUCTUR'
C:'DATA STRUCTRUE'
D:'DATA'
设有1000个元素，用折半查找时，最大比较次数是（）。
A:1
B:7
C:10
D:25
n个顶点的连通图至少有（ ）条边。
A:n-1
B:n
C:n+1
D:0
无向图的邻接矩阵是一个 ( )。
A:对称矩阵
B:零矩阵
C:上三角矩阵
D:对角矩阵
若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。
A:O(log2n)
B:O(nlogn)
C:O(n)
D:O(n*n)
当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8?
A:错误
B:正确
线性表的顺序存储表示优于链式存储表示?
A:错误
B:正确
|
|
发表于 2020-8-8 19:01:22
