注意：此页面搜索的是所有试题
南阳师范学院-计算机网络技术
若以二叉树的任一结点出发到根的路径上所经过的序列按其关键字有序,则该二叉树是( )。
A）二叉排序树 B）赫夫曼树 C）堆 D）线索二叉树
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。 A)acbed B)decab C)deabc D)cedba
设F为一个森林，B为由F转换得到的二叉树，若F中有n个非终端结点，则B中右指针为空的结点有( )。 A）n-1 B）n C）n+1 D）n+2
关于图的邻接矩阵，下列结论( )是正确的。 A) 有向图的邻接矩阵总是不对称的 B) 无向图的邻接矩阵总是不对称的 C) 有向图的邻接矩阵可以是对称的，也可以是不对称的 D) 无向图的邻接矩阵可以是不对称的，也可以是对称的
有拓扑排序的图一定是( )。 A)强连通图 B)无向图 C)有环图 D)有向无环图
已知广义表A=(a,b,c,d),则Tail(A)的值为( )。 A）b,c,d B）(b,c,d) C）(d) D）d
从逻辑结构上可以把数据结构分为( )。 A)动态结构和静态结构 B)顺序结构和链式结构 C)结性结构和非性线结构 D)内部结构和外部结构
对线性表进行二分查找时，要求线性表必须( )。 A)以顺序方式存储 B)以顺序方式存储且元素有序 C)以链式方式存储 D)以链式方式存储且元素有序
对包含N个元素的散列表进行查找，平均查找长度( )。 A）为 O(log2N) B）为O(N) C）不直接依赖于N D）上述三者都不是
下面程序段中带有下划线的语句执行次数的量级是【 】。 i=n*n while (i!=1) i=i/2;
在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是【 】。
【 】排序不需要进行记录关键字的比较。
队列的操作原则是【 】。
设一个一维数组第一个元素的存储单元的地址是1000，每个元素的长度是6，则它的第5个元素的地址是【 】。
已知某二叉树的叶子结点数为20,10个结点有一个左孩子,15个结点有一个右孩子，则该二叉树的结点总数为【 】
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。 A)acbed B)decab C)deabc D)cedba
设F为一个森林，B为由F转换得到的二叉树，若F中有n个非终端结点，则B中右指针为空的结点有( )。 A）n-1 B）n C）n+1 D）n+2
关于图的邻接矩阵，下列结论( )是正确的。 A) 有向图的邻接矩阵总是不对称的 B) 无向图的邻接矩阵总是不对称的 C) 有向图的邻接矩阵可以是对称的，也可以是不对称的 D) 无向图的邻接矩阵可以是不对称的，也可以是对称的
有拓扑排序的图一定是( )。 A)强连通图 B)无向图 C)有环图 D)有向无环图
已知广义表A=(a,b,c,d),则Tail(A)的值为( )。 A）b,c,d B）(b,c,d) C）(d) D）d
从逻辑结构上可以把数据结构分为( )。 A)动态结构和静态结构 B)顺序结构和链式结构 C)结性结构和非性线结构 D)内部结构和外部结构
对线性表进行二分查找时，要求线性表必须( )。 A)以顺序方式存储 B)以顺序方式存储且元素有序 C)以链式方式存储 D)以链式方式存储且元素有序
对包含N个元素的散列表进行查找，平均查找长度( )。 A）为 O(log2N) B）为O(N) C）不直接依赖于N D）上述三者都不是
下面程序段中带有下划线的语句执行次数的量级是【 】。 i=n*n while (i!=1) i=i/2;
在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是【 】。
【 】排序不需要进行记录关键字的比较。
队列的操作原则是【 】。
设一个一维数组第一个元素的存储单元的地址是1000，每个元素的长度是6，则它的第5个元素的地址是【 】。
已知某二叉树的叶子结点数为20,10个结点有一个左孩子,15个结点有一个右孩子，则该二叉树的结点总数为【 】