1、仅有头指针的单循环链表 双向链表 D:仅有尾指针的单循环链表4. 有10个结点的无向图至少有( B )条边才能确保其是连通图。8 B:9 C:10 D:115. 初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( D )。n2 B:nlog2n C:log2n D:n16. 从逻辑结构上可以把数据结构分成( C )动态结构和静态结构 B:顺序结构和链式结构线性结构和非线性结构 D:内部结构和外部结构7. 数据的基本单位是( B )数据结构 B:数据元素数据项 D:文件8. 在一个带表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( D )。HL=p; p-
2、next=HL; p=HL; HL=p-next;next=HL- HL-nxet=p;9. 关键路径是事件结点网络中( A )。从源点到汇点的最长路径 B:从源点到汇点的最短路径最长的回路 D:最短的回路10. 以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n0),空链域的个数为( C )。2n1 B:n1 C:nl D:2nl11. 设栈S和队列Q的初始状态为空,元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q。若出队的顺序为B,D,C,F,E,A,则栈S能容纳元素的容量至少为( A )个。3 B:4 C:5 D:612. 下面关于串的叙述中,不正确的是(
3、C )。串是字符的有限序列 B:串既可以采用顺序存储,也可以采用链式存储空串是由空格构成的串 D:模式匹配是串的一种重要运算13. 表达式a *(bc)d的后缀表达式是( B )。abcd* B:abc*dabc*d D:*abcd14. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( C )。edcba B:decba C:dceab D:abcde15. 在一个链队列中,若f、r分别为队首、队尾指针,则插入p所指结点的操作为( B )。f-next=p;f=p B:r-r=pnext=r;r=p D:next=f;f=p16. 串的长度是指( D )。串中所含不同字母的个
4、数 B:串中所含非空格字符的个数串中所含不同字符的个数 D:串中所含字符的个数17. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( C )。500 B:501 C:490 D:49518. 数组A56的每个元素占4个存储单元,下标从0计起,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A45的地址为( A )。1116 B:11029 C:1096 D:108819. 一棵二叉树有5个度为2的节点和3个度为1的节点,由此可知其度为0的节点(即叶子节点)的个数为 ( C )4 B:5 C:6 D:720. 用顺序查找法对n个结点的线性表查找一个结点的时间复杂度为(
5、 C )。O(log2n2) B:O(nlog2n) C:O(n) D:O(log2n)21. 对一个满二叉树,m个树叶,n个结点,深度为h,则有( D )。n=h+m B:h+m=2n C:m=h-1 D:n=2h-122. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( A )。先序遍历 B:中序遍历 C:后序遍历 D:按层遍历23. 一个Hash(哈希)表的Hash函数为H(k)= k mod 17,则元素59在Hash表中的存放地址是( A )24. 从逻辑上可以把数据结构分为( B )两大类。动态结构、静态结构 B:线性结构、非线性结构顺序结构、链式结构 D:初等结构、构造型结
6、构25. 在下面的程序段中,对x的赋值语句的频度为( C )。 for(k=1;k=n;k+) for(j=1;jnext-next=head,则( D )。p指向头结点 B:p指向尾结点 *p的直接后继是头结点 D:*p的直接后继是尾结点35. 在散列函数H(k)= k % m中,一般来讲,m应取( C )。奇数 B:偶数 C:素数 D:充分大的数36. 在下面的程序段中,对x的赋值语句的频度为( C )。37. 若进栈序列为1,2,3,4,则( C )不可能是一个出栈序列。3,2,1,4 B:3,2,4,1 C:4,2,3,1 D:4,3,2,138. 如下叙述中正确的是( A )。串是一
7、种特殊的线性表 B:串的长度必须大于零串中元素只能是字母 D:空串就是空格串39. 二维数组Am12按行优先顺序存储,其中每个元素占1个存储单元。若A00的存储地址为407,则A55的存储地址为( C )。470 B:471 C:472 D:47340. 下列说法正确的是( B )。二叉树中任何一个结点的度都为2 B:一棵二叉树的度可小于2二叉树的度为2 D:任何一棵二叉树中至少有一个结点的度为241. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是( A )。插入排序 B:选择排序 C:快速排序 D:归并排序42. 将一棵完全二叉树中的节点从上到下、同层从左到右编号,设根节点编号为
8、1,则编号71的节点的双亲节点的编号为( B )34 B:35 C:36 D:不确定43. 一棵二叉树有7个度为2的节点和2个度为1的节点,由此可知其度为0的节点(即叶子节点)的个数为( D )5 B:6 C:7 D:844. 一个无向图的邻接表如下图所示。从顶点v0出发进行深度优先搜索,经历的结点顺序为( B )。v0,v3,v2,v1 B:v0,v1,v2,v3v0,v2,v1,v3 D:v0,v1,v3,v245. 有10个结点的无向图至少有( B )条边才能确保其是连通图。46. 对某个无向图的邻接矩阵来说,( A )。第i行上的非零元素个数和第i列的非零元素个数一定相等矩阵中的非零元
9、素个数等于图中的边数第i行上,第i列上非零元素总数等于顶点Vi的度数矩阵中非全零行的行数等于图中的顶点数47. 一个Hash(哈希)表的Hash函数为H(k)= k mod 13,则元素19在Hash表中的存放地址是( B )48. 线性表是( A )。一个有限序列,可以为空 B:一个有限序列,不能为空一个无限序列,可以为空 D:一个无限序列,不能为空49. 在发生非法操作时,算法能够作出适当处理的特性称为( B )。正确性 B:健壮性 C:可读性 D:可移植性50对于栈操作数据的原则是( B )。先进先出 B:后进先出 C:后进后出 D:不分顺序51在发生非法操作时,算法能够作出适当处理的特
10、性称为( B )52对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均要移动表中的( A )个元素。n/2 B:(n+1)/2 C:(n-1)/2 D:n53散列函数有一个共同的性质,即函数值应当以( D )取其值域的每个值。最大概率 B:最小概率 C:平均概率 D:同等概率54一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( C )。38,40,46,56,79,84 B:40,38,46,79,56,8440,38,46,56,79,84 D:40,38,46,84,56,7955. 评价一个算法时间性能的主要标准是( A )。算法的时间复杂度 B:算法易于理解 算法的稳定性和正确性 D:算法易于调试56. 以下数据结构中,( D )不是线性结构。队列 B:栈 C:数组 D:图57若某线性表中最常用的操作是在最后一个元素之后插
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1