出自:国家开放大学《数据结构》

如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。
A:散列
B:折半
C:分块
D:顺序
数据结构中的数据元素存在一对多的关系称为（）结构。
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A:一棵树
B:有回路
C:完全图
D:连通图
串函数StrCat（a，b）的功能是进行串（）。
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A:n
B:（n+1）/2
C:2n
D:n-1
设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10，8在一维数组B中的下标是（）。
A:18
B:45
C:53
D:58
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。
在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。
简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？
在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
下列说法中，不正确的是（）。
A:数据可有若干个数据元素构成
B:数据元素是数据的基本的单位
C:数据项是数据中不可分割的最小可标识单位
D:数据项可由若干个数据元素构成
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
A:30
B:20
C:21
D:23
以下说法中不正确的是（）。
A:双向循环链表中每个结点需要包含两个指针域
B:已知单向链表中任一结点的指针就能访问到链表中每个结点
C:顺序存储的线性链表是可以随机访问的
D:单向循环链表中尾结点的指针域中存放的是头指针
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A:n-i+1
B:n-i-1
C:n-i
D:i
简述广义表和线性表的区别和联系。
图的深度优先搜索遍历类似于树的（）遍历。
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。
图常用的两种存储结构是（）和（）。
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A:17
B:16
C:15
D:47
循环队列的引入，目的是为了克服（）。
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
A:abedc
B:abdec
C:debac
D:debca
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
绒性表的顺序结构中，（）。
A:逻辑上相邻的元素在物理位置上不一定相邻
B:数据元素是不能随机访问的
C:逻辑上相邻的元素在物理位置上也相邻
D:进行数据元素的插入、删除效率较高
根据数据元素间关系的不同特性，通常可分为（）、（）、（）、（）四类基本结构。
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A:1
B:2
C:0
D:n-1
一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
A:5，8，6，7
B:7，6，8，5
C:7，6，5，8
D:8，7，6，5
关键字是记录某个（），用它可以识别、确定一个（）。
首页 <上一页 4 5 6 7 8 下一页> 尾页