【期末备考】数据结构1.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 数据结构1 ⼀. 单项选择题 1. 若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊和删除运算,则利⽤()存储⽅式最节 省时间 A 顺序表 B 双链表 C 带头结点的双循环链表 D 单循环链表 2. 顺序存储结构的主要缺点是不利于插⼊或删除操作() A 对 B 错 3. 设有⼀个10阶的对称矩阵A,采⽤压缩存储⽅式,以⾏序为主存储,a11为第⼀元素,其存储地址为1,每个元素占 ⼀个地址空间,则a85 的地址为() A 13 B 33 C 18 D 40 4. ⼲义表(((a,b,c),d,e,f))的⻓度是4() A 对 B 错 5. 在中序线索⼆叉树中,每⼀⾮空的线索均指向其祖先结点() A 对 B 错 6. 下列有关图的说法错误的是() A 在有向图中,出度为0的结点称为叶⼦ B ⽤邻接矩阵表 图,容易判断任意两个结点之间是否有边相连,并求得各结点的度 C 按深度⽅向遍历图和前序遍历树类似,得到的结果是唯⼀的 D 若有向图G中从结点V 到结点V 有⼀条路径,则在图G的结点的线性序列中结点V ,必在结点V 之前的话, i j i j 则称为⼀个拓扑序列 7. ⽆环有向图才能进⾏拓扑排序() A 对 B 错 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 8. 下⾯关于B和B+树的叙述中,不正确的是() A B树和B+树都是平衡的多叉树 B B树和B+树都可⽤于⽂件的索引结构 C B树和B+树都能有效地⽀持顺序检索 D B树和B+树都能有效地⽀持随机检索 9. ⼀个含有n个顶点和e条边的简单⽆向图， 在其邻接矩阵存储结构中共有 （）个零元素。 A e B 2e C n的2次⽅-e D n的2次⽅-2e 10. 在深度为5的满⼆叉树中，结点的个数为多少个？ A 30 B 31 C 32 D 33 ⼆. 多选选择题 11. 依次读⼊数据元素序列a,b,c,d,e,f,g}⼊栈,每进⼀个元素,机器可要求下⼀个元素⼊栈或弹栈,如此进⾏,则栈 空时弹出的元素构成的序列是以下()序列? A d,e,c,f,b,g,a} B f,e,g,d,a,c,b} C e,f,d,g,b,c,a} D c,d,b,e,f,a,g} 12. 下列说法错误的有 （ ） A 数组是⼀种对象 B 数组属于⼀种原⽣类 C int number=[]= 31,23,33,43,35,63} D 数组的⼤⼩可以任意改变 13. 已知⼀段⽂本有1382个字符，使⽤了1382个字节进⾏存储，这段⽂本全部是由a、b、c、d、e这5个字符 组成，a出现了354次，b出现了483次，c出现了227次，d出现了96次，e出现了232次，对这5个字符使⽤哈 夫曼 （Huffman）算法进⾏编码，则以下哪些说法正确 （） A 使⽤哈夫曼算法编码后，⽤编码值来存储这段⽂本将花费最少的存储空间 B 使⽤哈夫曼算法进⾏编码，a、b、c、d、e这5个字符对应的编码值是唯⼀确定的 C 使⽤哈夫曼算法进⾏编码，a、b、c、d、e这5个字符对应的编码值可以有多套，但每个字符编码的位 （bit）数是确定的 ⽜客出品-