注意：此页面搜索的是所有试题
西安交通大学--数据结构
1,与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）,A.存储结构 B.逻辑结构 C.算法 D.操作,
1,链式栈与顺序栈相比，一个比较明显的优点是（）,A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便,
1,对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）,A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序,
1,"在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )",A.e B.2e C.n2－e D.n2－2e,
1,"假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )",A.O(n) B.O(e) C.O(n+e) D.O(n*e),
1,适于对动态查找表进行高效率查找的组织结构是（ ）,A.有序表 B.分块有序表 C.三叉排序树 D.线性链表,
1,不定长文件是指（ ）,A.文件的长度不固定 B.记录的长度不固定 C.字段的长度不固定 D.关键字项的长度不固定,
1,若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）,A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵,
1,在一个顺序存储的循环队列中，队头指针指向队头元素的（）,A.前一个位置 B.后一个位置 C.队头元素位置 D.队尾元素的前一位置,
1,用链表表示线性表的优点是（）,A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同,
1,对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。,A.8 B.10 C.15 D.25,
1,下列存储形式中，（）不是树的存储形式,A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D. 顺序表示法,
1,在一棵具有5层的满二叉树中结点数为（）,A.31 B.32 C.33 D.16,
1,设有100个数据元素，采用折半搜索时，最大比较次数为（）,A.6 B.7 C.8 D.10,
3,调用一次深度优先遍历可以访问到图中的所有顶点。（ ）,A.正确 B.错误,
1,链式栈与顺序栈相比，一个比较明显的优点是（）,A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便,
1,对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）,A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序,
1,"在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )",A.e B.2e C.n2－e D.n2－2e,
1,"假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )",A.O(n) B.O(e) C.O(n+e) D.O(n*e),
1,适于对动态查找表进行高效率查找的组织结构是（ ）,A.有序表 B.分块有序表 C.三叉排序树 D.线性链表,
1,不定长文件是指（ ）,A.文件的长度不固定 B.记录的长度不固定 C.字段的长度不固定 D.关键字项的长度不固定,
1,若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）,A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵,
1,在一个顺序存储的循环队列中，队头指针指向队头元素的（）,A.前一个位置 B.后一个位置 C.队头元素位置 D.队尾元素的前一位置,
1,用链表表示线性表的优点是（）,A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同,
1,对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。,A.8 B.10 C.15 D.25,
1,下列存储形式中，（）不是树的存储形式,A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D. 顺序表示法,
1,在一棵具有5层的满二叉树中结点数为（）,A.31 B.32 C.33 D.16,
1,设有100个数据元素，采用折半搜索时，最大比较次数为（）,A.6 B.7 C.8 D.10,
3,调用一次深度优先遍历可以访问到图中的所有顶点。（ ）,A.正确 B.错误,