单项选择题以下关于线性表和逻辑结构,说法不正确的是()。
A. 线性表的链式存储结构不必占用连续的存储空间
B.一种逻辑结构只能有唯一的存储结构
C.一种逻辑结构可以有不同的存储结构
D.线性表的顺序存储结构必须占用连续的存储空间
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在一个单链表中p指向结点a,q指向结点a的直接后继结点b,要删除结点b,可执行()。
A.p->next=q->next;
B.p=q->next;
C.p->next=p;
D.p->next=q;
2.单项选择题设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。
A.p=head;
B.p=NULL;
C.p->next=head;
D.head=p;
最新试题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题