02142数据结构导论复习题单项选择题1．数据的基本单位是【】A．数据项B．数据类型C．数据元素D．数据变量2．下列程序的时间复杂度为【】i=0；s=0；while（s<n）{i++；s=s+i；}A．O（）B．O（）C．O（n）D．O（n2）3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是【】A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表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［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个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为【】A．24B．25C．98D．9910．可以惟一地转化成一棵一般树的二叉树的特点是【】A．根结点无左孩子B．根结点无右孩子C．根结点有两个孩子D．根结点没有孩子11．有n个结点的有向完全图的弧数是【】A．n2B．2nC．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的元素时，检索成功需比较的次数是【】A．1B．2C．3D．414．排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是【】A．选择排序B．快速排序C．冒泡排序D．插入排序15．排序算法中，不稳定的排序是【】A．直接插入排序B．冒泡排序C．堆排序D．归并排序16．在数据结构中，从逻辑上可以把数据结构分成【】A．线性结构和非线性结构B．紧凑结构和非紧凑结构C．动态结构和静态结构D．内部结构和外部结构17．for（i=0；i<m；i++）for（j=0；j<n；j++）A［i］［j］=i*j；上面算法的时间复杂度为【】A．O(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．设有一个栈，按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个顶点的无向完全图的边数为【】A．6B．12C．16D．2026．设图的邻接矩阵为，则该