网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
字符串采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节。若该字符串的存储密度为50%，则每个结点应存储（）个字符
A．2
B．3
C．4
D．1
参考答案和解析
C
更多 “字符串采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节。若该字符串的存储密度为50%，则每个结点应存储（）个字符A．2B．3C．4D．1” 相关考题
考题
● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）A. 进行串的比较运算最不方便B. 进行求子串运算最不方便C. 进行串连接最不方便D. 进行串替换最不方便
考题
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。A．进行串的比较运算最不方便B．进行求子串运算最不方便C．进行串连接最不方便D．进行串替换最不方便
考题
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。A．B．C．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)
考题
字符串采用结点大小为1的链表作为其存储结构，是指（）A、链表的长度为1B、链表中只存放1个字符C、链表的每个链结点的数据域中不仅只存放了一个字符D、链表的每个链结点的数据域中只存放了一个字符
考题
填空题顺序存储字符串“ABCD”需要占用（）个字节。
热门标签
最新试卷
