【数据结构】——期末复习题题库（11）
问题： 一. 单选题（共10题，100分） 1. (单选题)假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。 A. 3 B. 5 C. 2 D. ...
【数据结构】——期末复习题题库（10）
问题： 一. 单选题（共10题，100分） 1. (单选题)下面关于哈希(Hash，杂凑)查找的说法正确的是_______。 A. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单 B. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小 C. 除留余数法是所有哈希函数中最好的 D. 不...
【数据结构】——期末复习题题库（9）
问题： 一. 单选题（共20题，100分） 1. (单选题)对于一个无向图,下面说法正确的是( )。 A. 每个顶点的入度等于出度 B. 每个顶点的度等于其入度与出度之和 C. 每个顶点的出度为0 D. 每个顶点的入度为0 2. (单选题)在一个具有n个顶点的...
【数据结构】——期末复习题题库（8）
问题： 15. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A. 树中一定没有度为1的结点 B. 该树一定是一棵完全二叉树 C. 树中任一非叶结点的权值一定不小于下一层任一结点的权值 D. 树中两个权值最小的结点一定是兄弟结点 16. (单选题)在完全...
【数据结构】——期末复习题题库（7）
问题： 1. (单选题)利用二叉链表存储树，则根结点的右指针是( )。 A. 指向最左孩子 B. 空 C. 指向最右孩子 D. 非空 2. (单选题)一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次...
【数据结构】——期末复习题题库（4）
问题： 1. (单选题)若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是 A. cbdaef B. acbefd C. dbcaef D. dcebfa 2. (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在...
【数据结构】——期末复习题题库（5）
问题： 14. (单选题)若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( ) A. 5和1 B. 2和4 C. 1和5 D. 4...
【数据结构】——期末复习题题库（3）
🎯问题：16. (单选题)若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。A. 双向链表B. 顺序表C. 单链表D. 单循环链表17. (单选题)已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的...
【数据结构】——期末复习题题库（2）
问题： 1. (单选题)带头结点的双循环链表L为空的判定条件是( )。 A. L->prior=L && L->next==L B. L->prior=NULL && L->next==NU...
【数据结构】——期末复习题题库（1）
问题 一. 单选题（共21题，100分） 1. (单选题)下面程序片段的时间复杂度是（ ） x=0; for(i=1; i for (j=1; j<=n-i; j++) x++; A.O...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
