注意:此页面搜索的是所有试题
西安交通大学-数据结构
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(B)
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A54地址与A的地址之差为(B)
设一组初始记录关键字的长度为8,则最多经过(B)趟插入排序可以得到有序序列
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点的入度为(B)
两个字符串相等的充要条件是(C)
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)
链式栈与顺序栈相比,一个比较明显的优点是(B)
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)
线性表采用链式存储时,结点的存储地址(B)
由两个栈共享一个向量空间的好处是:(B)
设有100个数据元素,采用折半搜索时,最大比较次数为(B)
设有一个二维数组Amn],假设A]存放位置在644(10),A22]存放位置在676(10),每个元素占一个空间,问AB3J3](10)存放在什么位置(C)?脚注(10)表示用10进制表示。
树最适合用来表示(C)
对n个记录的文件进行快谏排序,所需要的辅助存储空间大致为
设顺序循环队列Q0:M1的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C)
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A54地址与A的地址之差为(B)
设一组初始记录关键字的长度为8,则最多经过(B)趟插入排序可以得到有序序列
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点的入度为(B)
两个字符串相等的充要条件是(C)
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)
链式栈与顺序栈相比,一个比较明显的优点是(B)
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)
线性表采用链式存储时,结点的存储地址(B)
由两个栈共享一个向量空间的好处是:(B)
设有100个数据元素,采用折半搜索时,最大比较次数为(B)
设有一个二维数组Amn],假设A]存放位置在644(10),A22]存放位置在676(10),每个元素占一个空间,问AB3J3](10)存放在什么位置(C)?脚注(10)表示用10进制表示。
树最适合用来表示(C)
对n个记录的文件进行快谏排序,所需要的辅助存储空间大致为
设顺序循环队列Q0:M1的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C)