数据结构单选..doc

db_singleselect id theme answer difficulty knowledgepoint 561 栈与一般线性表的区别在于（ ）。 A）数据元素的类型不同 B）运算是否受限制 C）数据元素的个数 D）逻辑结构不同 2 3 03001 562 4个元素的进入队列Q的顺序是A,B,C,D,进行DeQueue(Q)操作后， 队头元素是（ ）。 A）A B）B C）C D）D 2 3 03007 563 一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。 A）1，2，3，4 B）4，3，2，1 C）1，4，3，2 D）3，2，4，1 1 3 03007 564 一个顺序栈一旦被声明，其占用空间大小（ ）。 A）已固定 B）可以变化 C）不能固定 D）动态变化 1 3 03008 565 空串与空格字符组成的串的区别在于（ ）。 A）没有区别 B）两串的长度不相等 C）两串的长度相等 D）两串包含的字符不相同 2 3 04001 566 一个字串在包含它的主串中的位置是指（ ）。 A）子串的最后那个字符在主串中的位置 B）子串的最后那个字符在主串中首次出现的位置 C）子串的第一个字符在主串中的位置 D）子串的第一个字符在主串中首次出现的位置 4 3 04002 567 字符串采用结点大小为1的链表作为其存储结构，是指（ ）。 A）链表的长度为1 B）链表中只存放一个字符 C）链表的每个结点的数据域中不仅只存放一个字符 D）链表的每个链结点的数据域中只存放了一个字符 4 3 04003 568 在长度为n的字符串中S的第i个位置插入另外一个字符串， i的合法值应该是（ ）。 A）i0 B）i=n C）1≤i≤n D）1≤i≤n＋1 3 3 04005 569 设s1=”I am a teacher”,其长度等于（ ）。 A）0 B）14 C）13 D）15 2 3 04002 570 有两个串P和Q，求P和Q中首次出现的位置的运算称（ ）。 A）连接 B）模式匹配 C）求子串 D）求串长 3 3 04002 571 串是一种特殊的线性表，其特殊性体现在（ ）。 A）可以顺序存储 B）数据元素是一个字符 C）可以链接存储 D）数据元素可以是多个字符 2 3 04001 572 广义表是线性表的推广，它们之间的区别在于（ ）。 A）能否使用子表 B）能否使用原子项 C）表的长度 D）是否能为空 1 3 04006 573 广义表c=(A,B,()),则表c的长度为（ ）。 A）1 B）2 C）3 D）4 3 3 04006 574 数组与一般线性表的区别主要在（ ）。 A）存储方面 B）不能进行插入运算 C）逻辑结构方面 D）不能进行删除运算 3 3 05003 575 广义表A=(a),则表尾为（ ）。 A）a B）(( )) C）空表 D）（a） 3 3 04006 576 设广义表的L=(a,b,L),其深度是（ ） A）3 B）无穷 C）2 D）都不对 2 3 04006 577 树型结构最合适用来描述（ ）。 A）有序的数据元素 B）无序的数据元素 C）数据元素之间具有层次关系的数据 D）数据元素之间没有关系的数据 3 3 06001 578 若在一棵非空树中，某结点A有3个兄弟结点（包括A自身）， B是A的双亲结点，则B的度为（ ）。 A）2 B）3 C）4 D）5 2 3 06002 579 按照树的定义，具有3个结点的树有（ ）种形态。 A）2 B）3 C）4 D）5 1 3 06001 580 按照二叉树的定义，具有3个结点的二叉树有（）种形态。 A）2 B）3 C）4 D）5 4 3 06001 581 下面说法中，（ ）是正确的。 A）度为2的树是二叉树 B）度为2的有序树是二叉树 C）子树有严格左、右之分的树是二叉树 D）子树有左、右之分、且度不超过2的树是二叉树 4 3 06001 582 下面的说法中，（ ）是正确的。 A）二叉树的度为2 B）二叉树中任意一个结点的度都为2 C）任何二叉树中结点度可以小于2 D）任何二叉树中至少有一个结点的度为2 3 3 06001 583 若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数（ ）。 A）9 B）11 C）12 D）不确定 2 3 06001 584 利用3,6,8,12这四个值作为叶子结点的权，生成一棵霍夫曼树， 该树的带权路径长度为( )。 A）55 B）29 C）58 D）38 1 3 06003 585 若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数为（ ）。 A）512 B）1024 C）2048 D）4096 2 3 06006 586 具有n个结点的二叉树采用二叉链表作为存储结构， 链表中有（ ）