数据结构
本试卷为数据结构，题目包括：单项选择题。
本卷包括如下题型：
数据结构
一、单项选择题 （共50题，每题2分，共计100分）
（ C ）
1、下列叙述中错误的是(C)。
（ D ）
2、下面给出的四种排序法中( D )排序法是不稳定性排序法。
（ C ）
3、(4分)在带头结点的双向循环链表中插入一个新结点,要修改的指针域数量是(C)。
（ A ）
4、(3分)某索引顺序表共有元素395个,.平均分成5块。若先对引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是(A)。
（ C ）
5、(3分)假设散列表长m=11 ,散列函数H(key)=key%11表中己有4个结点: H (39) :。 6, H (41) :8.H(53):9,H(76) : 10, 占了4个位置, 其余位置为空。现采用线性探查法处理冲突,存储关键字85时需要探查的次数是(C)。
（ B ）
6、(4分)针对线性表逻辑上相邻的两个元素,下列叙述中,正确的是(B)。
（ C ）
7、在一个链队中,假设和分别为队首和队尾指针,则删除一个结点的运算时(C)。
（ B ）
8、(6分)计算机算法指的是解决问题的有限运算序列,它必具备输入输出和()等五个特性。
（ C ）
9、栈和队列的共同特点是()。
（ C ）
10、若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为()。
（ D ）
11、一棵有 n 个顶点的生成树有且仅有( )条边。
（ D ）
12、判断顺序栈（最多结点数为m）为栈满的条件是
（ D ）
13、下述哪一条是顺序存储结构的优点
（ A ）
14、在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别为队首和队尾指针），则删除一个结点的操作为
（ B ）
15、具有n个顶点的有向图最多有（ ）条边。
（ C ）
16、若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
（ B ）
17、对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
（ B ）
18、串下面关于串的的叙述中，（ ）是不正确的？
（ B ）
19、在一个顺序表的表尾插入一个元素的时间复度的量级为（）。
（ D ）
20、在数据结构中，从逻辑上可以把数据结构分为（）
（ B ）
21、在线索化二叉树中，t所指节点没有左子树的充要条件是（ ）
（ A ）
22、下列叙述中正确的是()。
（ C ）
23、下列结构中属于非线性结构的是()
（ B ）
24、设S=”abc”;T=”xyz”，则strcmp(S,T)的值为（ ）。
（ A ）
25、由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（ ）。
（ B ）
26、下面程序的时间复杂为（ ）。for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
（ C ）
27、二路归并排序的时间复杂度为（ ）。
（ B ）
28、设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
（ A ）
29、程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。
（ D ）
30、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
（ A ）
31、union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=（ ）。
（ A ）
32、有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是( ) 。
（ A ）
33、在一个单链表中,删除p所指结点的直接后继的操作是
（ D ）
34、在一个长度为n的顺序表的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动()个元素。
（ C ）
35、在一个图中,所有顶点的度数之和等于所有边数的( )倍。
（ C ）
36、在以下的叙述中,正确的是( )。
（ C ）
37、稀疏矩阵的常见压缩存储方法有( )两种。
（ B ）
38、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %10作为散列函数,则散列地址为0的元素有( )个。
（ A ）
39、设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
（ B ）
40、对20个的元素的线性表进行查找时,第一个元素的命中概率为0.5,其他元素命中概率一样(不考虑查找失败),则平均查找长度为。
（ D ）
41、在一个有向图中,如果一个顶点的出度等于入度,则( )。
（ B ）
42、由4个结点可以构造出多少种不同的二叉树?
（ C ）
43、广义表L=((a,b,c),(e,f)),则L的长度和深度分别为( )。
（ C ）
44、一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该平衡二叉树共有( )个结点。 (5.0分)
（ D ）
45、用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )。 (5.0分)
（ B ）
46、*设有10000个互不相等的无序整数，若仅要求找出其中前10个最大整数，最好采用 ( ) 排序方法。
（ D ）
47、双向链表中有两个指针域，llink 和 rlink 分别指向前趋及后继，设p 指向链表中的一个结点，现要求删去 p 所指结点，则正确的删除是（ ）（链中结点数大于 2，p 不是第一个结点）。
（ C ）
48、向一个队首指针为 front、队尾指针为 rear 的链队列中插入一个 s 所指结点时，其操作步骤为（ ）
（ C ）
49、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行(不带空的头结点)
（ B ）
50、二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为
相关标签：
- 数据结构