网站首页
刷题
搜题
APP下载
全国2010年10月自学考试数据结构导论试题
总共有 35 条题目
全国2010年10月自学考试数据结构导论试题
刷题>>
1
编写计算二叉树中叶子结点数目的算法。
2
在栈的输入端元素的输入顺序为1，2，3，4，
3
如题32图所示无向图，（1）写出其邻接矩阵
4
已知一棵二叉树的中根遍历序列为CBEDFAGH，
5
用冒泡排序法对数据序列（49，38，65，97，
6
一个具有n个顶点的有向完全图的弧数是_____
7
在队列结构中，允许插入的一端称为_______。
8
在一棵具有n个结点的完全二叉树中，从树根
9
向一个栈顶指针为top的链栈中插入一个新结
10
开散列表的类型定义如下： typedef struc
下列程序段的时间复杂度为_______。i=0；s=
选择排序的平均时间复杂度为_______。
数据的存储结构被分为顺序存储结构、______
在单链表中，插入一个新结点需修改_______
n个顶点的无向图G用邻接矩阵A［n］［n］存
有m个叶结点的哈夫曼树所具有的结点数为___
给定表（15，11，8，20，14，13），试按元
稀疏矩阵采用的压缩存储方法是_______。
在一棵树中，_______结点没有前驱结点。
从一个长度为n的顺序表中删除第i个元素（1
一个具有n个顶点的有向完全图的弧数是_____
图的广度优先搜索使用的数据结构是( )A
图的广度优先搜索使用的数据结构是( )A
一整数序列26，59，77，31，51，11，19，42
二维数组A［n］［m］以列优先顺序存储，数
散列文件是一种( )A．顺序文件 B．索引
序列（21,19,37,5,2）经冒泡排序法由小到大
数据在计算机存储器内表示时，根据结点的关
两个矩阵A：m×n，B：n×p相乘，其时间复杂
在单链表中，存储每个结点有两个域，一个是
微信公众账号搜索答案
微信公众账号搜索答案
