【单选题】字符串采用结点大小为1的链表作为其存储结构，是指（）。

相似题目

• 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

  查看最佳答案

• 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

  A . 正确 B . 错误

  查看最佳答案

• 线性表的链表存储结构和顺序存储结构相比，优点是（ ）

  查看最佳答案

• 已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

  查看最佳答案

• [45-442]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

  查看最佳答案

• 线性表采用链表存储时，结点的存储空间可以是不连续的

  查看最佳答案

• 设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有n+1个空域

  查看最佳答案

• 在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1

  A．A B．B C．C D．D

  查看最佳答案

• 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

  A．d＜12n／(k-n) B．d＞12n／(k-n) C．d＜12n／(k+n) D．d＞12n／(k+n)

  查看最佳答案

• ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）

  A．进行串的比较运算最不方便 B． 进行求子串运算最不方便 C． 进行串连接最不方便 D． 进行串替换最不方便

  查看最佳答案

• 在一棵二叉树中度为0的结点个数为k，度为1的结点个数为m，则该二叉树采用二叉链表存储结构时，指向子女结点的指针数目是（ ）。

  A、 k B、 m C、 2k+m-2 D、 2k+m

  查看最佳答案

• 若采用孩子兄弟链表作为树的存储结构，则树的后根遍历应采用二叉树的（）

  A．层次遍历算法 B．前序遍历算法 C．中序遍历算法 D．后序遍历算法

  查看最佳答案

• 对于一个头指针为head的带头结点的链表，判定该表为空表的条件是。

  A．head==NULL B．head→next==head C．head→next==NULL D．head!=NULL

  查看最佳答案

• 以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

  include ＜stdlib.h＞ struct node { char data; struct node *next;}; (48) CreatList(char *s) { struct node *h,*p,*q; h=(struct node *)malloc(sizeof(Struct node)); p=q=h; while(*s!=‘\0’) { p=(struct node *)malloc(sizeof(struct node)); p-＞data=(49); q-＞next=p; q=(50); s++; } p-＞next=0; return h; } main() { char str[]="link list"; struct node *head; head=CreatList(str); } A．char* B．stmct node C．strumnode* D．char

  查看最佳答案

• 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（)。A

  可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。 A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度

  查看最佳答案

• 【单选题】利用二叉链表存储树，则根结点的右指针（）。

  A．指向最左孩子 B．指向最右孩子 C．为空指针 D．为非空指针

  查看最佳答案

• 在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

  A、n/2 B、<img src='https://img2.soutiyun.com/ask/2021-02-27/983276271933294.png' /> C、log2ⁿ D、n E、n₃+n₁+n₂ F、1+n₂ G、n₂+1 H、1 L、n+1 J、n₁ K、n₂ L、n₁+1

  查看最佳答案

• 6、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（）。

  A．rs-＞next=p; p-＞next=NULL; B．rs-＞next=p; rs-＞next=NULL; C．p-＞next=rs; rs-＞next=NULL; D．p-＞next=NULL; rs=p;

  查看最佳答案

• 可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是（）

  A．节省存储空间 B．使空表和非空表的处理统一 C．可以加快对表的遍历 D．可以提高存取元素的速度

  查看最佳答案

• 计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &amp;L) {……}

  查看最佳答案

• 可变分区管理中，（)采用按分区大小的递增顺序排列空闲区的链表结构。

  A．最先适应算法 B．最坏适应算法 C．最佳适应算法 D．LRU

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 25、若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于 遍历方法思想的递归算法最简洁最合适。

  A．逆中序 B．中序 C．后序 D．层次

  查看最佳答案

• 1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。

  A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历

  查看最佳答案