2010年5月衔接自考02142数据结构导论复习资料8512

《2010年5月衔接自考02142数据结构导论复习资料8512》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2010年5月衔接自考02142数据结构导论复习资料851239.盛年不重来，一日难再晨；及时当勉励，岁月不待人——陶渊明02142数据结构导论复习题单项选择题1．数据的基本单位是【】A．数据项B．数据类型C．数据元素D．数据变量2．下列程序的时间复杂度为【】i=0；s=0；while（s

2、环链表4．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是【】A．n-iB．n-i+1C．n-i-1D．i5．顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为【】A．s．elem［top］=e；B．s．elem［top+1］=e；　　s．top=s．top+1；s．top=s．top+1；C．s．top=s．top+1；D．s．top=s．top+1；　　s．elem［top+1］=e；s．elem［top］=e；6．循环队列sq中，用数组elem［

3、0··25］存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为【】A．8B．16C．17D．187．设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为【】A．13B．35C．17D．368．含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为【】A．3B．4C．5D．69．对一棵有100个结点的完全二叉树按层编号，

4、则编号为49的结点，它的父结点的编号为【】A．24B．25C．98D．9910．可以惟一地转化成一棵一般树的二叉树的特点是【】　　A．根结点无左孩子B．根结点无右孩子　　C．根结点有两个孩子D．根结点没有孩子11．有n个结点的有向完全图的弧数是【】　　A．n2B．2n　　C．n(n-1)D．2n(n+1)12．设图的邻接链表如题12图所示，则该图的边的数目是【】题12图A．4B．5C．10D．2013．已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次

5、数是【】　　A．1B．2　　C．3D．414．排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是【】　　A．选择排序B．快速排序　　C．冒泡排序D．插入排序15．排序算法中，不稳定的排序是【】　　A．直接插入排序B．冒泡排序　　C．堆排序D．归并排序16．在数据结构中，从逻辑上可以把数据结构分成【】A．线性结构和非线性结构B．紧凑结构和非紧凑结构C．动态结构和静态结构D．内部结构和外部结构17．for（i=0；i

6、(m2)B．O(n2)C．O(m×n)D．O(m+n）18．设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】A．5B．6C．7D．919．设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示p指针所指向结点的表达式是【】A．p→llinkB．p→rlinkC．p→llink→llinkD．p→llink→rlink20．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是【】A．110B．108C．100D．12021．

7、设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是【】A．DCBAB．CDABC．DBACD．DCAB22．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为【】A．top++B．top--C．top不变D．top=023．除根结点外，树上每个结点【】A．可有任意多个孩子、一个双亲B．可有任意多个孩子、任意多个双亲C．可有一个孩子、任意多个双亲D．只有一个孩子、一个双亲24．题9图中树的度为【】A．2B．3C．5D．8题9图25．有4个顶点的无向完全图的边数为【

8、】　　A．6B．12　　C．16D．2026．设图的邻接矩阵为，则该图为【】　　A．有向图B．无向图　　C．强连通图D．完全图27．在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合