单项选择题
顺序表的长度与( )有关。
A.线性表中有多少个结点
B.每个结点有多少个字段
C.每个结点中各字段的类型
D.存储线性表的数组类型
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
在解决计算机主机和打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写人该缓冲区,而打印机则从该缓冲区中取出数据打印。这个缓冲区应该是一个( )结构。
A.栈
B.队列
C.数组
D.线性表
点击查看答案
单项选择题
稀疏炬阵压缩存储后,必会失去随机存取功能。
A.正确
B.错误
点击查看答案
问答题
己知完全二叉树结点的前序序列是abcdefghi,请画出这棵完全二叉树的逻辑结构图。
点击查看答案
问答题
线性表以顺序结构存储且递增有序,写一个算法实现二分查找。 要求:①用类C语言编写算法; ②在算法中给出必要的类型描述和注释。
点击查看答案
问答题
对{27,188,9,570,333,480,659,103}进行二路归并排序。请写出每一趟的排序结果。
点击查看答案
问答题
正确答案:n(n+1) 2 O(n+1) 2
点击查看答案
问答题
正确答案:求xn的值。
点击查看答案
单项选择题
如果( ),则称这种排序方法是不稳定的。
A.排序前后,排序码相同的元素在线性表中的相对位置可能会被颠倒
B.排序前后,排序码相同的元素在线性表中的相对位置一定会被颠倒
C.对同一个线性表,每次排序的结果可能不相同
D.排序结果不可预测
点击查看答案
单项选择题
排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。
A.简单选择
B.快速
C.堆
D.归并
点击查看答案
单项选择题
在平衡二叉:H}序树中,每个结点( )。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
点击查看答案
相关试题
设n个元素的进栈序列是P1,P2,…,Pn,...
正确答案:节点左右子树相互交换。