数据结构第、2章练习题.pptVIP

练习题 1.数据结构是研究数据的( )以及它们之间的相互关系。 A. 物理结构，逻辑结构 B. 理想结构，抽象结构 C. 理想结构，物理结构 D. 抽象结构，逻辑结构 2.从逻辑上可以把数据结构分为（ ）两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.以下不属于算法要素的是（ ）。 A. 有穷性 B. 可行性 C. 可读性 D. 输入 4. 算法的时间复杂度与（ ）有关。 A.问题规模 B.计算机硬件性能 C.编译程序质量 D.程序设计语言 5.某算法的时间复杂度为O（n2），表明该算法的（ ） A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 6.假设某算法语句总的执行次数为T(n)=2n3+n2,那么该算法的时间复杂性量级为（ ）。 A. O(2) B. O(n3) C. O(n2) D. O(1) 7.设n为正整数，下面程序段中标号为①的语句频度为 （ n-1 ）。 i = 1; k = 0; while ( i = n-1 ){ k += 10*i; ① i++; } 8. 程序段for( i=0; in; i++ ) for( j=0; ji; j++ ) k++; 中，语句k++的执行次数为___n*(n-1)/2___。 9.在下面的程序段中，对x的赋值语句的渐进时间复杂度为O(n2) 。 for(k=1;k=n;k++) for(j=1;j=n;j++) x=x+1; 10.下面程序段的时间复杂度为 O(log2n) 。 void fun(int n) { int y=1; while (y =n) y=2*y; } 第2章练习题 1. 在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（ ）。 A.单链表 B.双链表 C.循环链表 D.顺序表 2.顺序表随机访问元素ak 基本操作的时间复杂度为( ) A. O( 1 ) B. O( n ) C. O( logn ) D. O( k ) 3.线性表采用链式存储结构时，其地址（ ）。 A.必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.连续与否均可 4.带头结点的单链表h为空的判断条件是（ ）。 A. h=NULL B.h-next=h C. h-next=NULL D.h!=NULL 5.在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p-next-next= =head,则( ) A. p指向头结点 B. *p的直接后继是尾结点 C. p指向尾结点 D. *p的直接后继是头结点 6.如果线性表长度变化较大，且经常进行插入删除操作，则采用（ ）更合适。 A. 单链表 B. 有序表 C. 无序表 D.顺序表 7.在顺序线性表（a1,a2,???,a29,a30）中，在a20之前插入一个新的结点，需要将( )个结点后移。 A. 11 B. 20 C. 19 D. 10 8.在不带头结点的单链表L中的第一个结点前插入结点S，以下正确的是( )。 A. S-next=L;L =S; B. L-next=S;S-next=L-next; C. S-next=L-next;L-next=S; D. S-next=L-next; 9.在一个单链表中，若结点不是最后结点，在p之后插入结点s。则执行( )。 A.s-next=p;p-next=s; B.s-next=p-next;p-next=s; C.s-next=p-next;p