数据结构小(简).docVIP

（ ）是性质相同的数据元素的集合，是数据的子集。B．数据对象 采用顺序查找法对长度为n的线性表进行查找，最坏的情况下要进行（ ）次比较。 B．n 串函数StrCat（a,b）的功能是串（）D．连接 串函数StrCmp(“abA”,”aba”)的值为（ ）。D．-1 从n个数中选取最大元素（ ）。C．算法的时间复杂度是O(n) 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ ）。 A．x=top-data; top=top-next; 带头结点的单向链表为空的判断条件是（ ）（设头指针为head）。 B．head-next= =NULL 队列的插入操作在（ ）进行。B．队尾 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡进行（ ）次比较。 C．n-j 对n个元素进行冒泡排序若某趟只进行了（ ）次元素间的交换，则序列已经排好序。 C．0 对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。C．中序 空串的长度为（ ）。A．0 链表所具备的特点是（ ）。C．插入删除元素的操作不需要移动元素结点 排序方法中，从尚未排序中挑选元素，依次放入已排序序列的方法，称为（ ）排序 D．选择 排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经，该排序算法是( )。 A．直接插入排序 排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较然后将其放入方法是（ ）。C．折半插入 如图1，若从顶点a出发按广度优先有哪些信誉好的足球投注网站法进行遍历，则可能得到的顶点序列为（ ）。B．abecdgf 如图1所示，若从顶点a出发按深度优先有哪些信誉好的足球投注网站法进行遍历，则可能得到的顶点序列为（ ）。B．abedcf 如图3所示。若从顶点a出发按广度优先有哪些信誉好的足球投注网站法进行遍历，则可能得到的顶点序列为（ ）。D．abecdfgh 散列查找的原理是（ ）。A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（ ）。A．x=top-data;top=top-next; 设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ ）。A．p=(NODE *)malloc(sizeof(NODE)); 设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。A．(n+1)/2 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ ）时，移动元素的次数为3 C．n-3 设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= （ ）时，移动元素次数为2 D．n-1 设一棵哈夫曼树共有n个非叶结点，则该树有（ ）个叶结点。 B．n+1 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（ ）。A．33 设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵元素a5,3对应一维数组b的数组元素是（ ）。 C．b[13] 设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中，则矩阵A中第4行的元素在数组b中的下标i一定有（ ）。 A．7≤i≤10 设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序，则矩阵元素a8,5在一维数组b中的下标是（ ）。D．33 设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（ ）。B．n-i 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，可执行如下操作：p=front-next;x=p-data; 然后执行（ ）。 B．front-next=p-next; 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。则入队操作为（ ）。 A．rear-next=p;r